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Introduction 


The C++ Tutorial provides an introduction to the C++ language and object- 
oriented programming. This book is intended for people who are familiar with C, 
and therefore doesn’t cover the parts of the C++ language that are also found in C. 
In some places this book compares C++ with C in order to demonstrate how the 
same problem might be solved in each language. 


This book is not an exhaustive description of the C++ language. It introduces the 
major features of C++ and gives examples of how they can be used. For more 
detailed information on C++, see the C++ Language Reference. 


About This Book 


The following list summarizes the book’s contents: 


= Part 1, “Introduction to C++,”’describes some of the simple enhancements that 
C++ has made to C. These features are not object-oriented, but they provide 
conveniences that C programmers can readily appreciate. 


= Part 2, “Classes,” covers the most important elements of C++: classes, inheri- 
tance, and polymorphism. These features are what make C++ an object- 
oriented language. 


= Part 3, “Object-Oriented Design,” covers the conceptual aspects of object- 
oriented programming. This section describes how to design an object-oriented 
program and provides an in-depth example. 


You should read the chapters in order, since each one assumes that you know the 
material covered in previous chapters. 


Most of the example programs in this book are included on disk. This allows you 
to load, run, and experiment with example programs as you read. 


Document Conventions 


This book uses the following document conventions: 


Example 


STDIO.H 


Uppercase letters indicate filenames, segment 


printf 


expression 


void main() 
{ 
} 


while( ) 
{ 


| 


“inheritance” 


American National Standards 
Institute (ANSI) 


Description 


names, registers, and terms used at the DOS 
command level. 


Boldface letters indicate C or C++ keywords, 
operators, language-specific characters, and 
library functions. Within discussions of syntax, 
bold type indicates that the text must be entered 
exactly as shown. 


Words in italic indicate placeholders for 
information you must supply, such as a 
filename. Italic type is also occasionally used 
for emphasis in the text. 


This font is used for example programs, 
program fragments, and the names of user- 
defined functions and variables. It also indicates 
user input and screen output. 


A vertical ellipsis tells you that part of the 
example program has been intentionally omitted. 


Quotation marks enclose a new term the first 
time it is defined in text. 


The first time an acronym is used, it is often 
spelled out. 


A First Look at C++ 


The C++ language is derived from C. With a few exceptions, it is a superset of C, 
meaning that everything available in C is also available in C++. C++ adds some 
simple enhancements to C’s own features and some major new features that don’t 
exist in C. 


This chapter covers some of the differences in conventions between C and C++. It 
begins with a new way of handling input and output, which you’ll need to know 
for later programs that print results on the screen. This chapter also covers C++ 
comments and function prototypes. 


Using Streams for Input and Output 


Here is HELLO.CPP, a very simple C++ program: 


d4:include <iostream.h> 
void main() 


{ 
cout << "Hello, world\n"; 


} 


This program is the C++ version of the C program HELLO.C. However, instead of 
including STDIO.H, the program includes IOSTREAM.H, and instead of a printf 
call, it uses an unfamiliar syntax with an undefined variable named cout, the 
bitwise left shift operator (<<), and a string. 


The Standard Output Stream 


In C++, there are facilities for performing input and output known as “streams.” 
The example programs throughout this book use streams to read and display infor- 
mation. The name cout represents the standard output stream. You can use cout to 
display information. 


cout << “Hello, world\n"; 
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The string "Hello, world\n" is sent to the standard output device, which is the 
screen. The << operator is called the “insertion” operator. It points from what is 
being sent (the string) to where it is going (the screen). 


Suppose you want to print an integer instead of a string. In C you would use printf 
with a format string that describes the parameters: 


printf( "%d", amount ); 


In C++, you don’t need the format string: 
#include <iostream.h> 

void main() 

int amount = 123; 


cout << amount; 


} 
The program prints 123. 


You can send any built-in data types to the output stream without a format string. 
The cout stream is aware of the different data types and interprets them correctly. 


The following example shows how to send a string, an integer, and a character con- 


stant to the output stream using one statement. 


d#Ainclude <iostream.h> 


void main() 
{ 

int amount = 123; 

cout << "The value of amount is ™" << amount << '.'; 
} 


This program sends three different data types to cout: a string literal, the in- 
teger amount variable, and a character constant '.' to add a period to the end of 
the sentence. The program prints this message: 


The value of amount is 123. 


Notice how multiple values are displayed using a single statement: the << operator 
is repeated for each value. 
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Formatted Output 


So far, the examples haven’t sent formatted output to cout. Suppose you want to 
display an integer using hexadecimal instead of decimal notation. The printf func- 
tion handles this well. How does cout do it? 


Note Whenever you wonder how to get C++ to do something that C does, remem- 
ber that the entire C language is part of C++. In the absence of a better way, you 
can revert to C. 


C++ associates a set of “manipulators” with the output stream. They change the de- 
fault format for integer arguments. You insert the manipulators into the stream to 
make the change. The manipulators’ names are dec, oct, and hex. 


The next example shows how you can display an integer value in its three possible 
configurations. 


4#Ainclude <iostream.h> 


main() 
{ 
int amount. = "123: 
cout << dec << amount << ‘' ' 
<< oct << amount << ‘' ' 
<< hex << amount; 
I 


The example inserts each of the manipulators (dec, oct, and hex) to convert the 
value in amount into different representations. 


This program prints this: 
123 173 7b 


Each of the values shown is a different representation of the decimal value 123 
from the amount variable. 


The Standard Error Stream 


To send output to the standard error device, use cerr instead of cout. You can use 
this technique to send messages to the screen from programs that have their stand- 
ard output redirected to another file or device. 
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The Standard Input Stream 


In addition to printing messages, you may want to read data from the keyboard. 
C++ includes its own version of standard input in the form of cin. The next ex- 
ample shows you how to use cin to read an integer from the keyboard. 


dtinclude <iostream.h> 


void main() 


{ 

int amount; 

cout << "Enter an amount...\n"; 

cin >> amount; 

cout << "The amount you entered was ™ << amount; 
} 


This example prompts you to enter an amount. Then cin sends the value that you 
enter to the variable amount. The next statement displays the amount using cout to 
demonstrate that the cin operation worked. 


You can use cin to read other data types as well. The next example shows how to 
read a string from the keyboard. 


dinclude <iostream.h> 


void main() 


{ 

char name[20]; 

cout << "Enter a name...\n"; 

cin >> name; 

cout << "The name you entered was " << name; 
} 


The approach shown in this example has a serious flaw. The character array is 
only 20 characters long. If you type too many characters, the stack overflows and 
peculiar things happen. The get function solves this problem. It is explained in 
Chapter 18, “The Fundamentals of iostream Programming” in the Class Libraries 
User’s Guide. For now, the examples assume that you will not type more charac- 
ters than a string can accept. 


Note Recall that printf and scanf are not part of the C language proper, but are 
functions defined in the run-time library. Similarly, the cin and cout streams are 
not part of the C++ language. Instead, they are defined in the stream library, which 
is why you must include IOSTREAM.H in order to use them. Furthermore, the 
meaning of the << and >> operators depend on the context in which they are used. 
They can display or read data only when used with cout and cin. 
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C++ Comments 


C++ supports the C comment format where /* begins a comment and */ ends it. 
But C++ has another comment format which is preferred by many programmers. 
The C++ comment token is the double-slash (//) sequence. Wherever this sequence 
appears (unless it is inside a string), everything to the end of the current line is a 
comment. 


The next example adds comments to the previous program. 


// C++ comments 
d#Ainclude <iostream.h> 


void main() 


{ 
char name[2Q]; // Declare a string 
cout << “Enter a name...\n"; // Request a name 
cin >> name; // Read the name 
cout << "The name you entered was ™ << name; 

I 


Function Prototypes 


In standard C you can declare a function before you define it. The declaration de- 
scribes the function’s name, its return value, and the number and types of its para- 
meters. This feature, called a “function prototype,” allows the compiler to compare 
the function calls to the prototype and to enforce type checking. 


C does not require a prototype for each function. If you omit it, at worst you get a 
warning. C++, on the other hand, requires every function to have a prototype. 


The next example uses a function named display to print “Hello, world.” 


// A program without function prototypes 
// Note: This will not compile. 
#include <iostream.h> 


void main() 
{ 

display( "Hello, world” ); 
J 


void display( char *s _ ) 
{ 
cout << §; 


} 
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Because the display function has no prototype, this program does not survive the 
syntax-checking phase of the C++ compiler. 


The next example adds a function prototype to the previous program. Now the pro- 
gram compiles without errors. 


A program with a function prototype 
#Hinclude <iostream.h> 


void display( char xs ); 


void main() 


{ 
display( “Hello, world" ); 
} 
void display( char *s ) 
{ 
cout << Ss; 
} 


In some C programs, the function definitions declare the types of the parameters 
between the parameter list and the function body. C++ requires that function defi- 
nitions declare the types of all parameters within the parameter list. For example: 


void display( char *s ) // New style required in C++ 


{ 
cout << Ss; 
} 
void display( s ) // Error: old style doesn't work 
char *S 
{ 
cout << Ss; 
} 


If you define a function before you call it, you don’t need a separate prototype; the 
function definition acts as the prototype. However, if you don’t define the function 
until after you call it, or if the function is defined in another file, you must provide 
a prototype. 


Keep in mind that the prototype requirement is an exception to the general rule 
that a C++ compiler can handle a C program. If your C programs do not have func- 
tion prototypes and new-style function-declaration blocks, then you must add them 
before compiling the programs in C++. 


Note If you need to generate new-style function prototypes for existing C pro- 
grams, use the CL.EXE program with the /Zg option. See Chapter 13, “CL Com- 
mand Reference,” in Environment and Tools for more details. 


C++ Enhancements to C 


This chapter introduces some simple enhancements and improvements that C++ 
offers the C programmer. New features covered in this chapter include the 
following: 


® Default function arguments 

= The placement of variable declarations 
= The scope resolution operator 

= Inline functions 

= The const keyword 

=» Enumerations 


# Overloaded functions 


This chapter also describes how to link C and C++ modules together. 


Default Function Arguments 


A C++ function prototype can list default values for some of the parameters. If 
you omit the corresponding arguments when you call the function, the compiler 
automatically uses the default values. If you provide your own arguments, the 
compiler uses them instead of the defaults. The following prototype illustrates this 
feature: 


void myfunc( int i = 5, double d = 1.23 ); 


Here, the numbers 5 and 1.23 are the default values for the parameters. You could 
call the function in several ways: 


myfunc( 12, 3.45 ); // Overrides both defaults 
myfunc( 3 ); // Same as myfunc( 3, 1.23 ) 
myfunc(); // Same as myfunc( 5, 1.23 ) 
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If you omit the first argument, you must omit all arguments that follow. You can 
omit the second argument, however, and override the default for the first. This rule 
applies to any number of arguments. You cannot omit an argument unless you 
omit all the arguments to its right. For example, the following function call is 
illegal: 


myfunc( , 3.5 ); // Error: cannot omit only first argument 


A syntax like this is error-prone and would make reading and writing function 
calls more difficult. 


The following example uses default arguments in the show function. 


// A program with default arguments in a function prototype 
dEinclude <iostream.h> 


void show( int = 1, float = 2.3, long = 4 ); 


void main() 


{ 
Show(); // All three arguments default 
Show( 5 ); // Provide lst argument 
Show( 6, 7.8 ); // Provide 1st and 2nd 
Show( 9, 10.11, 12L ); // Provide all three argument 
} 
void show( int first, float second, long third ) 
{ 
cout << "\nfirst =" << first; 
cout << ", second = " << second; 
COUT << "2. Ehiva =" << third: 
if 


When you run this example, it prints 


first = 1, second = 2.3, third = 4 
first = 5, second = 2.3, third = 4 
first = 6, second = 7.8, third = 4 
first = 9, second = 10.11, third = 12 


Default values provide a lot of flexibility. For example, if you usually call a func- 
tion using the same argument values, you can put them in the prototype and later 
call the function without supplying the arguments. 
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Placement of Variable Declarations 


C requires you to declare variables at the beginning of a block. C++ allows you to 
declare a variable anywhere in the code, as long as you declare it before you refer- 
ence it. This feature lets you place the declaration of a variable closer to the code 
that uses it, making the program more readable. 


The following example shows how you can position the declaration of a variable 
near its first reference. 


// Declaring a variable near its first reference 
d#Ainclude <iostream.h> 


void main() 


{ 

cout << “Enter a number: "; 

Ac. 

cin >> n; 

cout. <<. “The number: 1ss "" << ns 
} 


The freedom to declare a variable anywhere in a block makes expressions such as 
the following one possible: 


TOrG ink ctr =. C2 cir <.MAXCTRe: ctr 2) 


However, you cannot have expressions like the following: 
if( int i == @ ) if -EFPOr 


while( int j == @ ) // Error 


’ 


Such expressions are meaningless, since there is no need to test the value of a vari- 
able the moment it is declared. 
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The following example declares a variable in a block. 


// Variable declaration placement 
#Hinclude <iostream.h> 


void main() 


f 
for( int lineno = @: lineno < 3; lineno++ ) 
{ 
int, temp: = 222 
cout << "\nThis is line number ™ << lineno 
<< "and temp is " << temp; 
J 
if( lineno == 4 ) // lineno still accessible 
cout << "\nOops"; 
// Cannot access temp 
} 


This example produces the following output: 


This is line number @ and temp is 22 
This is line number 1 and temp is 22 
This is line number 2 and temp is 22 


Note that the two variables lineno and temp have different scopes. The 

lineno variable is in scope for the current block (in this case, until main ends) 
and all blocks subordinate to the current one. Its scope, however, begins where the 
declaration appears. C++ statements that appear before a variable’s declaration 
cannot refer to the variable even though they appear in the same block. The temp 
variable, however, goes out of scope when the for loop ends. It is accessible only 
from within the loop. 


You should exercise care when declaring variables in places other than the begin- 
ning of a block. If you scatter declarations haphazardly throughout your program, 
a person reading your program may have difficulty finding where a variable is 
declared. 


The Scope Resolution Operator 


In C, a local variable takes precedence over a global variable with the same name. 
For example, if both a local variable and a global variable are called count, all oc- 
currences of count while the local variable is in scope refer to the local variable. 
It’s as if the global variable becomes invisible. 
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In C++, you can tell the compiler to use the global variable rather than the local 
one by prefixing the variable with ::, the scope resolution operator. For example: 


// Scope resolution operator 
fFinclude <iostream.h> 


int amount = 123; // A global variable 
void main() 
{ 
int amount = 456; // A local variable 
cout << ::amount; // Print the global variable 
cout <<. *\n"s 
cout << amount; // Print the local variable 
I 


The example has two variables named amount. The first is global and contains the 
value 123. The second is local to the main function. The two colons tell the com- 

piler to use the global amount instead of the local one. The program prints this on 
the screen: 


123 
456 


Note that if you have nested local scopes, the scope resolution operator doesn’t 
provide access to variables in the next outermost scope. It provides access to only 
the global variables. 


The scope resolution operator gives you more freedom in naming your variables 
by letting you distinguish between variables with the same name. However, you 
shouldn’t overuse this feature; if two variables have different purposes, their 
names should reflect that difference. 


Inline Functions 


C++ provides the inline keyword as a function qualifier. This keyword causes a 
new copy of the function to be inserted in each place it is called. If you call an in- 
line function from 20 places in your program, the compiler inserts 20 copies of 
that function into your .EXE file. 
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Inserting individual copies of functions eliminates the overhead of calling a func- 
tion (such as loading parameters onto the stack) so your program runs faster. How- 
ever, having multiple copies of a function can make your program larger. You 
should use the inline function qualifier only when the function is very small or is 
called from few places. 


are similar tan macros declared with the tide ine directiv 


AW Seats ty 1atAaAwiyuydD Uweiainwu =v ith CLAW POU eeeeae Veet. 


ever, inline fiicion: are recognized by the compiler, while macros are aie 
mented by a simple text substitution. One advantage of this is that the compiler 
performs type checking on the parameters of an inline function. Another advan- 
tage is that an inline function behaves just like an ordinary function, without any 
of the side effects that macros have. For example: 


Pa 


hs OW - 


// A macro vs. an inline function 
define MAX( A, B ) (CA) > (B) ? (A) : (B)) 


inline int max( int a, int b ) 


if 
if ( a> b ) return a; 
return b; 
void main() 
{ 
TOG 1g Se 
Ke 232 Vie 25 
i = MAX( xt++, ytt ); // Side-effect: 
// larger value incremented twice 
COUT ROP ee OO a tee RA 
MS 258: ye 45s 
7 = max( xt+, yt++ ); // Works as expected 
COUT K<. Ke! RK KR Ye POR RRS 
} 


This example prints the following: 


x = 24 y = 47 
x = 24 y = 46 


If you want a function like max to accept arguments of any type, the way a macro 
does, you can use overloaded functions. These are described in the section “Over- 
loaded Functions” on page 20. 
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To be safe, always declare inline functions before you make any calls to them. If 
an inline function is to be called by code in several source files, put its declaration 
in a header file. Any modifications to the body of an inline function require recom- 
pilation of all the files that call that function. 


The inline keyword is only a suggestion to the compiler. Functions larger than 
a few lines are not expanded inline even if they are declared with the inline 
keyword. 


Note Microsoft C/C++ provides the __inline keyword for C, which has the same 
meaning as inline does in C++. 


The const Qualifier 


C++, like C, supports the const qualifier, which turns variables into constants. In 
C, the const qualifier specifies that a variable is read-only, except during its one- 
time initialization. Only through initialization can a program specify a const vari- 
able’s value. C++ goes a step further and treats such variables as if they are true 
constant expressions (such as 123). Wherever you can use a constant expression, 
you can use a const variable. For example: 


// The const qualifier 
#Hinclude <iostream.h> 


void main() 


{ 
Conse int: SIZE-= "5; 
char cs[SIZE]; 


cout << "The size of cs is " << sizeof cS; 
} 


This program is illegal in C, because C does not let you use a const variable to 
specify the size of an array. However, even in C++ you cannot initialize a const 
variable with anything other than a constant expression. For example, even 
though SIZE is declared within a function, you cannot initialize it with a parame- 
ter of the function. This means you cannot use const to declare an array whose 
size is determined at run time. To dynamically allocate an array in C++, see Chap- 
ter 5, “Classes and Dynamic Memory Allocation.” 


You can use const declarations as a replacement for constants defined with the 
#define directive. C++ lets you place const declarations in header files, which is 
illegal in C. (If you try doing this in C, the linker generates error messages if the 
header file is included by more than one module in a program.) Constants declared 
with const have an advantage over those defined by #define in that they are acces- 
sible to a symbolic debugger, making debugging easier. 
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You can also use const in pointer declarations. In such declarations, the placement 
of const is significant. For example: 


char *const ptr = mybuf; // const pointer 
*ptr = ‘a’; // Change char that p points to; legal 
ptr = yourbuf; // Change pointer; error 


This declares ptr as aconstant pointer to a string. You can modify the string that 
ptr points to, but you cannot modify ptr itself by making it point to another 
string. 


However, the following declaration has a different meaning: 


const char *ptr = mybuf; // Pointer to const 
ptr = yourbuf; // Change pointer; okay 
*xptr = ' 


a‘; // Change char that p points to; error 


This declares ptr as a pointer to a constant string. You can modify ptr itself so 
that it points to another string, but you cannot modify the string that ptr points to. 
In effect, this makes ptr a “read-only” pointer. 


You can use const when declaring a function to prevent the function from modify- 
ing one of its parameters. Consider the following prototype: 


// Node is a large structure 
int readonly( const struct Node *nodeptr ); 


This prototype declares that the readonly function cannot modify the Node struc- 
ture that its parameter points to. Even if an ordinary pointer is declared inside the 
function, the parameter is still safeguarded, because you cannot assign a read-only 
pointer to an ordinary pointer. For example: 


int readonly( const struct Node *nodeptr _ ) 
{ 
struct Node *writeptr; // Ordinary pointer 


writeptr = nodeptr; // Error - illegal assignment 
j 


If such an assignment were legal, the Node structure could be modified through 
writeptr. 
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Enumerations 


An enumeration is a user-defined data type whose values consist of a set of named 
constants. In C++, you declare an enumeration with the enum keyword, just as in 
C. The only difference between enumerations in the two languages is that in C, 
declarations of instances of an enumeration must include the enum keyword. In 
C++, an enumeration becomes a data type when you define it. Once defined, it is 
known by its identifier alone (the same as any other type) and declarations can use 
the identifier name alone. 


The following example demonstrates how a C++ program can reference an 
enumeration by using the identifier without the enum qualifier. 


// enum as a data type 
#Hinclude <iostream.h> 


enum color { red, orange, yellow, green, blue, violet }; 


void main() 


{ 
color myFavorite; 


myFavorite = blue; 


} 


Notice that the declaration of myFavorite uses only the identifier color; the 
enum keyword is unnecessary. Once color is defined as an enumeration, it be- 
comes a new data type. (In later chapters, you’ll see that classes have a similar 
property. When a class is defined, it becomes a new data type.) 


Each element of an enumeration has an integer value, which, by default, is one 
greater than the value of the previous element. The first element has the value 0, 
unless you specify another value. You can also specify values for any subsequent 
element, and you can repeat values. For example: 


enum color { red, orange, yellow, green, blue, violet ); 
fi Values? QO, 1s -2, 35. 4,5 


enum day { sunday = 1, monday, 
tuesday, wednesday = 24, 
thursday, friday, saturday }; 
jd Nalues<: Ty. 2s By 24,. 254 266 27 


enum direction { north = 1,south, 
east = 1, west }; 
fe Navies? le 24, hes 22 
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You can convert an enumeration into an integer. However, you cannot perform the 
reverse conversion unless you use a cast. For example: 


color myFavorite, yourFavorite; 
UE: “he 


myFavorite = blue; 


7 = myFavorite; // Legal; 1 = 4 
yourFavorite = 5; // Error: cannot convert 
// from int to color 


myFavorite = (color)4; // Legal 


Explicitly casting an integer into an enumeration is generally not safe. If the in- 
teger is outside the range of the enumeration, or if the enumeration contains dupli- 
cate values, the result of the cast is undefined. 


Overloaded Functions 


Function overloading is a C++ feature that can make your programs more read- 
able. For example, suppose you write one square root function that operates on in- 
tegers, another square root function for floating-point variables, and yet another 
for doubles. In C, you have to give them three different names, even though they 
all perform essentially the same task. But in C++, you can name them all 
square_root. By doing so, you “overload” the name square_root; that is, you 
give it more than one meaning. 


When you declare multiple functions with the same name, the compiler distin- 
guishes them by comparing the number and type of their parameters. The follow- 
ing example overloads the display_time function to accept either a tm structure 
or a time_t value. 


// Overloaded functions for different data formats 
deinclude <iostream.h> 
d4tinclude <time.h> 


void display_time( const struct tm *tim ) 
1 

cout << "1. It is now " << asctime( tim ); 
} 
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void display_time( const time_t *tim ) 


{ 
cout << "2. It is now " << ctime( tim ); 
} 
void main() 
{ 
time_t tim = time( NULL ); 
struct tm *ltim = localtime( &tim ); 
display_time( ltim ); 
display_time( &tim ); 
} 


The example gets the current date and time by calling the time and localtime func- 
tions. Then it calls its own overloaded display_time function once for each of 
the formats. The compiler uses the type of the argument to choose the appropriate 
function for each call. 


Depending on what time it is, the previous example prints something like this: 


1. It is now Wed Jan 31 12:05:20 1992 
2. It is now Wed Jan 31 12:05:20 1992 


The different functions described by an overloaded name can have different return 
types. This makes it possible to have a max function that compares two integers 
and returns an integer, and one that compares two floats and returns a float, and so 
on. However, the functions must also have different parameter lists. You cannot 
declare two functions that differ only in their return type. For example: 


int search( char *key ); 
char *search( char *name ); // Error: has same parameter list 


The compiler considers only the parameter lists when distinguishing functions 
with the same name. 


You can also overload a name to describe functions that take different numbers of 
parameters but perform similar tasks. For example, consider the C run-time library 
functions for copying strings. The strepy function copies a string from the source 
to the destination. The strnepy function copies a string, but stops copying when 
the source string terminates or after it copies a specified number of characters. 
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The following example replaces strepy and strnepy with the single function name 
string_ copy. 


// An overloaded function 
d#FAinclude <iostream.h> 
#Hinclude <string.h> 


inline void string_copy( char *dest, const char *src ) 
{ 

strcpy( dest, src ); 
I 


inline void string_copy( char *dest, const char *src, int len ) 
{ 
strncpy( dest, src, len ); 
I 
static char stringa[20], stringb[20]; 


void main() 


{ 
String_copy( stringa, "That" ); 
string_copy( stringb, "This is a string", 4 ); 
cout << stringb << " and " << stringa; 

} 


This program has two functions named string_copy, which are distinguished by 
their different parameter lists. The first function takes two pointers to characters. 
The second function takes two pointers and an integer. The C++ compiler tells the 
two functions apart by examining their different parameter lists. 


Default arguments can make one function’s parameter list look like another’s. Con- 
sider what happens if you give the second string_copy function a default value 
for the len parameter, as follows: 


string_copy( char *dest, const char *src, int len = 10 ); 


In this case, the following function call 1s ambiguous: 


String_copy( stringa, "That" ); /7 Error 


This function call matches both the string_copy that takes two parameters and 
the one that takes three parameters with a default argument supplied. The compiler 
cannot tell which function should be called, and gives an error. 


You shouldn’t overload a function name to describe completely unrelated func- 
tions. For example, consider the following pair: 


void home(); // Move screen cursor to ( @, @ ) 
char *home( char *name ); // Look up person's home address 
// and return it as a string 
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Since these functions perform totally different operations, they should have differ- 
ent names. 


Linkage Specifications 


This next feature is not so much a C++ extension to C as a way to let the two lan- 
guages co-exist. A “linkage specification” makes C functions accessible to a C++ 
program. Because there are differences in the way the two languages work, if you 
call functions originally compiled in C, you must inform the C++ compiler of that 
fact. 


The following example uses a linkage specification to tell the C++ compiler that 
the functions in MYLIB.H were compiled by a C compiler. 


// Linkage specifications 
d#FHinclude <iostream.h> 


extern "C" 
{ // The linkage specification 
#Hinclude "mylib.h" // tells C++ that mylib functions 
} // were compiled with C 
void main() 
{ 
cout << myfunc(); 
} 


The extern "'C" statement says that everything in the scope of the braces is com- 
piled by a C compiler. If you do not use the braces, the linkage specification ap- 
plies only to the declaration that follows the extern statement on the same line. 


You can also put the linkage specification in the header file that contains the proto- 
types for the C functions. Microsoft C supports both C and C++ and includes the 
linkage specification in the standard C header files. You don’t need to use the 
extern ''C'' statement when you’re calling standard library functions. 


Sometimes, however, you need to use linkage specifications for other C header 
files. If you have a large library of custom C functions to include in your C++ pro- 
gram, and you do not want to port them to C++, you must use a linkage specifica- 
tion. For example, perhaps you have libraries, but not the original source code. 


Occasionally you need to tell the C++ compiler to compile a function with C link- 
ages. You would do this if the function was to be called from another function that 
was itself compiled with C linkage. 
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The following example illustrates a function that is to be compiled with C linkage 
because it is called from a C function. 


// Linkage specifications 
#Hinclude <iostream.h> 
#include <stdlib.h> 
#Hinclude <string.h> 


[fi asses Prototype for a C function 
extern "C" int comp( const void *a, const void *b ); 


void main() 


{ 
ff. Pres Array of string pointers to be sorted 
static char *brothers[] = { 
"Frederick William", 
“Joseph Jensen", 
"Harry Alan", 
"Walter Elsworth", 
"Julian Paul" 
rs 
A a gl Sort the strings in alphabetical order 
qsort( brothers, 5, sizeof(char *), comp ); 
/[ ---------- Display the brothers in sorted order 
FOrG nt 1-S:0=s P< Se AD 
cout << '\n' << brothers[i]; 
} 
[/[ ---------- A function compiled with C linkage 
extern "C" 
{ 
int comp( const void *a, const void *b ) 
{ 
return strcemp( *(char **)a, *(char **)b ); 
J 
} 


This program calls the C qsort function to sort an array of character pointers. The 
qsort function expects you to provide a function that compares two items. But 
qsort is a C function, so you must provide a C-compatible comp function. Be- 
cause this program is a C++ program, you must tell the C++ compiler to use C 
linkage for this function alone. Both the prototype and the function definition have 
the extern "'C" linkage specification. 


References 


This chapter explains how to use references, a new type of variable that C++ pro- 
vides. References are primarily used to pass parameters to functions and return 
values back from functions. However, before you see how references are useful in 
those situations, you need to understand the properties of references. The first four 
sections of this chapter describe some characteristics of references, and the later 
sections explain the use of references with functions. 


References as Aliases 


You can think of a C++ reference as an alias for a variable; that is, an alternate 
name for that variable. When you initialize a reference, you associate it with a vari- 
able. The reference is permanently associated with that variable; you cannot 
change the reference to be an alias for a different variable later on. 


The unary & operator identifies a reference, as illustrated below: 


int actualint; 
int &otherint = actualint; // Reference declaration 


These statements declare an integer named actualint and tell the compiler that 
actualint has another name, otherint. Now all operations on either name have 
the same result. 
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The following example shows how you can use a variable and a reference to that 
variable interchangeably: 


// The reference 
d4Ainclude <iostream.h> 


void main() 


{ 
INC actua link = 123% 
int &otherint = actualint; 
cout << '\n' << actualint; 
cout << ‘'\n' << otherint; 
otherint++; 
cout << ‘'\n' << actualint; 
cout << ‘'\n' << otherint; 
actualint++; 
cout << "\n' << actualint; 
cout << ‘'\n' << otherint; 
} 


The example shows that operations on otherint act upon actualint. The pro- 
gram displays the following output, showing that otherint and actualint are 
simply two names for the same item: 


123 
123 
124 
124 
125 
125 


A reference is not a copy of the variable to which it refers. Instead, it is the same 
variable under a different name. 


The following example displays the addresses of a variable and a reference to that 
variable. 


// Addresses of references 
dEinclude <iostream.h> 


void main() 
{ 
int actualint 123; 
int &otherint = actualint; 


cout << &actualint << ' '" << &otherint; 
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When you run the program, it prints the same address for both identifiers, the 
value of which depends on the configuration of your system. 


Note that the unary operator & is used in two different ways in the example above. 
In the declaration of otherint, the & is part of the variable’s type. The variable 
otherint has the type int &, or “reference to an int.” This usage is unique to 
C++. In the cout statement, the & takes the address of the variable it is applied to. 
This usage is common to both C and C++. 


Initializing a Reference 


A reference cannot exist without a variable to refer to, and it cannot be manipu- 
lated as an independent entity. Therefore, you normally initialize a reference, expli- 
citly giving it something to refer to, when you declare it. 


There are some exceptions to this rule. You need not initialize a reference in the 
following situations: 


= Itis declared with extern, which means it has been initialized elsewhere. 


= Itis a member of aclass, which means it is initialized in the class’s constructor 
function (see Chapter 4). 


= [tis declared as a parameter in a function declaration or definition, which 
means its value 1s established when the function 1s called. 


= Jtis declared as the return type of a function, which means its value is estab- 
lished when the function returns something. 


As you work through the examples in this and later chapters, note that a reference 
is initialized every time it is used, unless it meets one of these criteria. 


References and Pointers: Similarities and Differences 


You can also view references as pointers that you can use without the usual 
dereferencing notation. In the first example in this chapter, the reference 
otherint can be replaced with a constant pointer, as follows: 


Int -aclualint = 123% 
int *const intptr = &actualint; // Constant pointer 
// points to actualint 
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A declaration like this makes *intptr another way of referring to actualint. 
Consider the similarities between this and a reference declaration. Any assign- 
ments you make to *intptr affect actualint, and vice versa. As described 
earlier, a reference also has this property, but without requiring the *, or indirec- 
tion operator. And because intptr is a constant pointer, you cannot make it point 
to another integer once it’s been initialized to actualint. Again, the same is true 
for a reference. 


However, references cannot be manipulated like pointers. With a pointer, you can 
distinguish between the pointer itself and the variable it points to by using the * 
operator. For example, intptr describes the pointer, while *intptr describes the 
integer being pointed to. Since you don’t use a * with a reference, you can manipu- 
late only the variable being referred to, not the reference itself. 


As aresult, there are a number of things that you cannot do to references 
themselves: 


= Point to them 

= Take the address of one 
=» Compare them 

= Assign to them 

= Do arithmetic with them 
= Modify them 


If you try to perform any of these operations on a reference, you will instead be ac- 
ting on the variable that the reference is associated with. For example, if you incre- 
ment a reference, you actually increment what it refers to. If you take the address 
of a reference, you actually take the address of what it refers to. 


Recall that with pointers, you can use the const keyword to declare constant point- 
ers and pointers to constants. Similarly, you can declare a reference to a constant. 
For example: 


int actualint = 123; 
const int &otherint = actualint; // Reference to constant int 


This declaration makes otherint aread-only alias for actualint. You cannot 
make any modifications to otherint, only to actualint. The similarity to point- 
ers does not go any further, however, because you cannot declare a constant 
reference: 


int &const otherint = actualint; // Error 
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This declaration is meaningless because all references are constant by definition. 


As mentioned earlier, the first sections of this chapter are intended to demonstrate 
the properties of references, but not their purpose. The previous examples 
notwithstanding, references should not be used merely to provide another name 
for a variable. The most common use of references is as function parameters. 


References as Function Parameters 


In C, there are two ways to pass a variable as a parameter to a function: 


= Passing the variable itself. In this case, the function gets its own copy of the 
variable to work on. Creating a new copy of the variable on the stack can be 
time-consuming if, for example, the variable is a large structure. 


= Passing a pointer to the variable. In this case, the function gets only the address 
of a variable, which it uses to access the caller’s copy of the variable. This tech- 
nique is much faster for large structures. 


In C++, you have a third option: passing a reference to the variable. In this case, 
the function receives an alias to the caller’s copy of the variable. 


The following example illustrates all three techniques: 


// Reference parameters for reducing overhead 
// and eliminating pointer notation 
#Finclude <iostream.h> 


ff. Sees es A big structure 
struct bigone 
{ 
int serno; 
char text[1000]; // A lot of chars 
} bo = { 123, "This is a BIG structure" }; 


// -- Three functions that have the structure as a parameter 
void valfunc( bigone vl ); // Call by value 

void ptrfunc( const bigone *pl ); // Call by pointer 

void reffunc( const bigone &rl ); // Call by reference 


void main() 

{ 
valfunc( bo ); // Passing the variable itself 
ptrfunc( &bo ); // Passing the address of the variable 
reffunc( bo ); // Passing a reference to the variable 
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// -~--- Pass by value 
void valfunc( bigone vl ) 
{ 


cout << '\n'" << vl.serno; 
cout << '\n' << vl.text; 


J 

jf 25= Pass Dy pointer 

void ptrfunc( const bigone *pi ) 

{ 
cout << '\n" << pl->serno; // Pointer notation 
cout << '\n' << pl->text; 

J 

// ---- Pass by reference 

void reffunc( const bigone &rl ) 

{ 
cout << '\n' << rl.serno; // Reference notation 
cout << '\n' << rl.text; 

} 


The parameter rl is a reference that is initialized with the variable bo when 
reffunc is called. Inside reffunc, the name r1 is an alias for bo. Unlike the pre- 
vious examples of references, this reference has a different scope from that of the 
variable it refers to. 


When you pass a reference as a parameter, the compiler actually passes the ad- 
dress of the caller’s copy of the variable. Passing a reference is therefore just as 
efficient as passing a pointer, and, when passing large structures, far more efficient 
than passing by value. However, the syntax for passing a reference to a variable is 
identical to that for passing the variable itself. No & is needed in the function call 
statement, and no -> is needed when using the parameter within the function. Pass- 
ing a reference thus combines the efficiency of passing a pointer and the syntacti- 
cal cleanliness of passing by value. 


When you pass a reference as a parameter, any modifications to the parameter are 
actually modifications to the caller’s copy of the variable. This is significant be- 
cause, unlike the syntax of passing a pointer, the syntax of passing a reference 
doesn’t give any indication that such a modification is possible. For example: 


valfunc( bo ); // Function can't modify bo 
ptrfunc( &bo ); // & implies that function can modify bo 
reffunc( bo ); // Same syntax as valfunc; 

// implies that function can't modify bo 


The syntax for calling reffunc could make you think that the function cannot mo- 
dify the variable you pass. In the case of reffunc, this assumption is correct. Be- 
cause reffunc’s parameter is a reference to a constant, its parameter is a read-only 
alias for the caller’s copy of the variable. The reffunc function cannot modify 
the bo variable. 
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But you can also use an ordinary reference as a parameter instead of a reference to 
a constant. This allows the function to modify the caller’s copy of the parameter, 
even though the function’s calling syntax implies that it can’t. For example: 


// BAD TECHNIQUE: modifying a parameter through a reference 


void print( int &parm ) 


{ 

cout << parm; 

parm = Q; 
b3 
void main() 
{ 

int a= 5; 

print( a ); // Parameter is modified; 

Ty unexpected side effect 

I 


Using references this way could be very confusing to someone reading your 
program. 


For precisely this reason, you should use caution when passing references as func- 
tion parameters. Don’t assume that a reader of your program can tell whether a 
function modifies its parameters or not just by looking at the function’s name. 
Without looking at the function’s prototype, it is impossible to tell whether a func- 
tion takes a reference or the variable itself. The function’s calling syntax provides 
no clues. 


To prevent such confusion, you should use the following guidelines when writing 
functions that take parameters too large to pass by value: 


= If the function modifies the parameter, use a pointer. 


= If the function doesn’t modify the parameter, use a reference to a constant. 


These rules are consistent with a common C-programming convention: when you 
explicitly take the address of a variable in order to pass it to a function, the func- 
tion can modify the parameter. By following this convention, you make your C++ 
program more readable to C programmers. This is strictly a coding convention, 
and cannot be enforced by the compiler. These rules do not make your programs 
correct or more efficient, but they do make them easier to read and understand. 


Note that references are only needed when the parameter to be passed 1s a large, 
user-defined type. Parameters of built-in types, such as characters, integers, or 
floats, can be efficiently passed by value. 


32 C++ Tutorial 


References as Return Values 


Besides passing parameters to a function, references can also be used to return 
values from a function. For example: 


int mynum = Q; // Global variable 
int &num() 
{ 
return mynum; 
} 
void main() 
{ 
int i; 
j = num(); 
num() = 5; // mynum set to 5 
} 


In this example, the return value of the function num is a reference initialized with 
the global variable mynum. As a result, the expression num() acts as an alias for 
mynum. This means that a function call can appear on the receiving end of an assign- 
ment statement, as in the last line of the example. 


You’ ll learn some more practical applications of this technique in Chapter 5, 
“Classes and Dynamic Memory Allocation,” and Chapter 8, “Operator Overload- 
ing and Conversion Functions.” 


Passing a reference to a function and returning a reference from a function are the 
only two operations that you should perform on references themselves. Perform 
other operations on the object it refers to. 


summary 


You will use references extensively when you build C++ classes, the subject of 
Part 2. As you do so, remember the following points about references: 


= A reference is an alias for an actual variable. 
=» A reference must be initialized and cannot be changed. 


= References are most useful when passing user-defined data types to a function, 
and when returning values from a function. 
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Reference declarations are sometimes confused with the operation of taking the 
address of a variable, because both have the form &identifier. To distinguish be- 
tween these two uses of &, remember the following rules: 


=» When &identifier is preceded by the name of a type, such as int or char, the & 
means “reference to” the type. This occurs only in declarations, such as declar- 
ing the type of a reference variable, the type of a parameter, or a function’s re- 
turn type. 


# When &identifier is not preceded by the name of a type, the & means “address 
of’ the variable. This occurs most commonly when passing an argument to a 
function or when assigning a value to a pointer. 


Note that there is no difference between type &identifier and type& identifier ; 
both syntaxes declare references. 
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or Overloading and Conversion Functions 


Introduction to Classes 


The most important feature of C++ is its support for user-defined types, through a 
mechanism called “classes.” Classes are far more powerful than the user-defined 
types you can create in C. While an instance of a built-in type is called a variable, 
an instance of a class is called an “object,” hence the phrase “object-oriented pro- 
gramming.” Part 2 of this book describes classes, and Part 3 describes object- 
oriented programming. 


This chapter covers the following topics: 


= Declaring a class 

=» Using objects of a class 

= Data members and member functions 
= Constructors and destructors 

= const objects and member functions 
= Member objects 


= Header and source files 


Before explaining how to define a class in C++, let’s consider one way you can 
create a new data type in C. 


Creating a New Data Type in C 


Suppose you’re writing a C program that frequently manipulates dates. You might 
create a new data type to represent dates, using the following structure: 


struct date 

{ 
int month; 
int day; 
int year; 

ie 
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This structure contains members for the month, day, and year. 


To store a particular date, you can set the members of a date structure to the ap- 
propriate values: 


struct date my_date; 


my_date.month = 1; 
my_date.day = 23; 
my _date.year = 1985; 


You cannot print a date by passing a date structure to printf. You must either 
print each member of the structure individually, or write your own function to 
print the structure as a whole, as follows: 


void display_date( struct date *dt ) 


{ 
Static char *nameL] = 
{ 
"Zero", “January”, “February”, "March", "April", "May", 
"June", "July", "August", "September", "October", 
"November", "December" 
3 
printf( "%s 4d, %d", name[dt->month], dt->day, dt->year ); 
} 


This function prints the contents of a date structure, printing the month in string 
form, the day, and the year. 


To perform other operations on dates, such as comparing two of them, you can 
compare the structure members individually, or you can write a function that ac- 
cepts date structures as parameters and does the comparison for you. 


When you define a structure type in C, you are defining a new data type. When 
you write functions to operate on those structures, you define the operations per- 
mitted on that data type. 


This technique for implementing dates has some drawbacks: 


= It does not guarantee that a date structure contains a valid date. You could ac- 
cidentally set the members of a structure to represent a date like February 31, 
1985, or you might have an uninitialized structure whose members represent 
the one-thousand-and-fifty-eighth day of the eighteenth month of a certain year. 
Any function that blindly uses such a variable will generate nonsense results. 
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= Once you’ve used the date data type in your programs, you cannot easily 
change its implementation. Suppose later you become concerned about the 
amount of space that your date variables are taking up. You might decide to 
store both the month and day using a single integer, either by using bit fields or 
by saving only the day of the year (as a number from | to 365). Such a change 
would save two bytes per instance. To make this change, every program that 
uses the date data type must be rewritten. Every expression that accesses the 
month or day as separate integer members must be rewritten. 


You could avoid these problems with more programming effort. For example, in- 
stead of setting the members of a date structure directly, you could use a function 
that tests the specified values for validity. And instead of reading the members of 
the structure directly, you could call functions that returned the value of a struc- 
ture’s members. Unfortunately, many programmers don’t follow such practices 
when using a new data type in C. They find it more convenient to access the mem- 
bers of a date structure directly. As a result, their programs are more difficult to 
maintain. 


Unlike C, C++ was designed to support the creation of user-defined data types. As 
a result, you don’t have to expend as much programming effort to create a data 
type that is safe to use. 


Creating a New Data Type in C++ 


With C++, you define both the data type and its operations at once, by declaring a 
“class.” A class consists of data and functions that operate on that data. 


Declaring the Class 


A class declaration looks similar to a structure declaration, except that it has both 
functions and data as members, instead of just data. The following is a preliminary 
version of a class that describes a date. 


// The Date class 
d#Finclude <iostream.h> 


[io Beste sseeee a Date class 
class Date 
{ 
public: 
Date( int mn, int dy, int yr ); // Constructor 
void display(); // Function to print date 
~Date(); // Destructor 
private: 
int month, day, year; // Private data members 


ie 


42 


C++ Tutorial 


This class declaration is roughly equivalent to the combination of an ordinary 
structure declaration plus a set of function prototypes. It declares the following: 


= The contents of each instance of Date: the integers month, day, and year. 
These are the class’s “data members.” 


= The prototypes of three functions that you can use with Date: Date, ~Date, 
and display. These are the class’s “member functions.” 


Us MU BeBe HEY Phew wat ~~ av em ee ee ee ek 


You supply the definitions of the member functions after the class declaration. 
Here are the definitions of Date’s member functions: 


// some useful functions 
inline int max( int a, int b ) 


{ 
if€( a> b ) return a; 
return b; 
} 
inline int min( int a, int b ) 
{ 
if( a< b ) return a; 
return b; 
} 
Lf 22222 Sees s The constructor 
Date::Date( int mn, int dy, int yr ) 
{ 
Statice Int: length ]= +O; 31...28.. 31... 3@; 31, °3¢, 
31, Bly, 30, Sl, 305.31 }2 
// Ignore leap years for simplicity 
month = max( 1, mn ); 
month = min( month, 12 ); 
day = max( 1, dy ); 
day = min( day, length[month] ); 
year = max( 1, year ); 
} 
Lf sees Member function to printdate 
void Date::display() 
{ 
Static char *name[] = 
{ 
"Zero", “January”, "February", "March", "April", "May", 
"June", "July", "August", "September", "October", 
"November", "December" 
Je 
cout << nameLmonth] << ' ' << day << ", " << year; 


Using the Class 
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ff Bae sssssss The destructor 


// do nothing 
} 


The display function looks familiar, but the Date and ~Date functions are new. 
They are called the “constructor” and “destructor,” respectively, and they are used 
to create and destroy objects, or instances of a class. They are described later in 
this chapter. 


These are not all the member functions that a Date class needs, but they are suffi- 
cient to demonstrate the basic syntax for writing a class. Later in this chapter, 
we’ ll add more functionality to the class. 


Here’s a program that uses the rudimentary Date class: 


// ==s======== Program that demonstrates the Date class 
void main() 
{ 

Date myDate( 3, 12, 1985 ); // Declare a Date 


Date yourDate( 23, 259, 1966 ); // Declare an invalid Date 


myDate.display(); 
cout << ‘\n'; 
yourDate.display(); 
cour <<. "vn" 


Once you’ ve defined a class, you can declare one or more instances of that type, 
just as you do with built-in types like integers. As mentioned before, an instance 
of a class is called an “object,” rather than a variable. 


In the previous example, the main function declares two instances of the Date 
class called myDate and yourDate: 


Date myDate( 3, 12, 1985 ); // Declare a Date 
Date yourDate( 23, 259, 1966 ); // Declare an invalid Date 


These are objects, and each one contains month, day, and year values. 


The declaration of an object can contain a list of initializers in parentheses. The 
declarations of myDate and yourDate each contain three integer values as their in- 
itializers. These values are passed to the class’s constructor, described on page 47. 
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Note the syntax for displaying the contents of Date objects. In C, you would pass 
each structure as an argument to a function, as follows: 


// Displaying dates in C 
display_date( &myDate ); 
display_date( &yourDate ); 


In C++, you invoke the member function for each object, using a syntax similar to 
that for accessing a structure’s data member: 


// Displaying dates in C++ 
myDate.display(); 
yourDate.display(); 


This syntax emphasizes the close relationship between the data type and the func- 
tions that act on it. It makes you think of the display operation as being part of 
the Date class. 


However, this joining of the functions and the data appears only in the syntax. 
Each Date object does not contain its own copy of the display function’s code. 
Each object contains only the data members. 


Class Members 


Now consider how the class declaration differs from a structure declaration: 


class Date 
{ 
public: 
Date( int mn, int dy, int yr ); // Constructor 
void display(); // Function to print date 
~Date(); // Destructor 
private: 
int month, day, year; // Private data members 
J 


Like a structure declaration, it declares three data members: the integers month, 
day, and year. However, the class declaration differs from a structure declaration 
in several ways: 


= It has the keywords public and private. 
= It declares functions, like display. 


= Itincludes the constructor Date and the destructor ~Date. 


Let’s examine these differences one by one. 
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Class Member Visibility 


The private and public labels in the class definition specify the visibility of the 
members that follow the labels. The mode invoked by a label continues until 
another label occurs or the class definition ends. 


Private members can be accessed only by member functions. (They can also be 
accessed by friend classes and functions; friends are discussed in Chapter 6.) The 
private members define the internal workings of the class. They make up the 
class’s “implementation.” 


Public members can be accessed by member functions, and by any other functions 
in the program as long as an instance of the class is in scope. The public members 
determine how the class appears to the rest of the program. They make up the 
class’s “interface.” 


The Date class declares its three integer data members as private, which makes 
them visible only to functions within the class. If another function attempts to 
access one of these private data members, the compiler generates an error. For ex- 
ample, suppose you try to access the private data members of a Date object: 


void main() 


{ 
rite ls 
Date myDate( 3, 12, 1985 ); 
i = myDate.month; // Error: can't read private member 
myDate.day = 1; // Error: can't modify private member 
} 


By contrast, the display function is public, which makes it visible to outside 
functions. 


You can use the private and public labels as often as you want in a class defini- 
tion, but most programmers group the private members together and the public 
members together. All class definitions begin with the private label as the default 
mode, but it improves readability to explicitly label all sections. 


The Date class demonstrates a common C++ convention: its public interface con- 
sists entirely of functions. You can view or modify a private data value only by cal- 
ling a public member function designed for that purpose. This convention is 
discussed further in the section “Accessing Data Members” on page 51. 


Member Functions 


The Date class has a member function named display. This function corre- 
sponds to the display_date function in C, which prints the contents of a date 
Structure. However, notice the following differences. 
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First, consider the way the function is declared and defined. The function’s proto- 
type appears inside the declaration of Date, and when the function is defined, it 1s 
called Date: :display(). This indicates that it is a member of the class and that its 
name has “class scope.”’ You could declare another function named display out- 
side the class, or in another class, without any conflict. The class name (combined 
with ::, the scope resolution operator) prevents any confusion between the 
definitions. 

You can also overload a member function, just like any other function in C++, as 
long as each version is distinguishable by its parameter list. All you have to do is 
declare each member function’s prototype in the class declaration, and prefix its 
name with the class name and :: when defining it. 


Now compare the implementation of the display member function with that of 
the corresponding function in C, display_date. The C function refers to 
dt.month, dt.day, and dt.year. In contrast, the C++ member function refers to 
month, day, and year; no object 1s specified. Those data members belong to the 
object that the function was called for. For example: 


myDate.display(); 
yourDate.display(); 


The first time display is called, it uses the data members of myDate. The second 
time it’s called, it uses the members of yourDate. A member function automat- 
ically uses the data members of the “current” object, the object to which it belongs. 


You can also call a member function through a pointer to an object, using the -> 
operator. For example: 


Date myDate( 3, 12, 1985 ); 
Date *datePtr = &myDate; 


datePtr->display(); 


This code declares a pointer toa Date object and calls display through that 
pointer. 


You can even call a member function through a reference to an object. For 
example: 


Date myDate( 3, 12, 1985 ); 
Date &otherDate = myDate; 


otherDate.display(); 


This code calls display through the reference variable otherDate. Because 
otherDate is an alias for myDate, the contents of myDate are displayed. 


The Constructor 
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These techniques for calling a member function work only if the function is de- 
clared public. [f a member function is declared private, only other member func- 
tions within the same class can call it. For example: 


class Date 


public: 
void display(); // Public member function 
fi 
private: 
int daysSoFar(); // Private member function 
Ld 
i 
1 le a ea Display date in form "DDD YYYY" 
void Date::display() 
{ 
cout << daysSoFar() // Call private member function 
CC RS “VY OOP s ’ 
} 
[J -2sSssses Compute number of days elapsed 
void Date::daysSoFar() 
{ 
int total = @; 
static int length, ] = { 0, 31s. 28; 31, 3¢,. 31.4. 30; 
SLs. Oly O0s hs, 30s OL Us 
for( int i = 1; i month; i++ ) 
total += length[i]; 
total += day; 
return total; 
} 


Notice that display calls daysSoFar directly, without preceding it with an object 
name. A member function can use data members and other member functions with- 
out specifying an object. In either case, the “current” object is used implicitly. 


Remember that the date structure in C had the drawback of not guaranteeing that 
it contained valid values. In C++, one way to ensure that objects always contain 
valid values is to write a constructor. A constructor is a special initialization func- 
tion that is called automatically whenever an instance of your class is declared. 
This function prevents errors resulting from the use of uninitialized objects. 


The constructor must have the same name as the class itself. For example, the con- 
Structor for the Date class is named Date. 
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Look at the implementation of the Date constructor: 


Date::Date( int mn, int dy, int yr ) 


{ 
static int length[] = { 0, 31, 28, 31, 30, 31, 30, 
315: 315. 30,7 31.2.30;.°31 -}3 
// Ignore leap years for simplicity 
month = max( 1, mn ); 
month = min( month, 12 ); 
day = max( 1, dy ); 
day = min( day, length[month] ); 
year = max( 1, year ); 
} 


Not only does this function initialize the object’s data members, it also checks that 
the specified values are valid; if a value is out of range, it substitutes the closest 
legal value. This is another way that a constructor can ensure that objects contains 
meaningful values. 


Whenever an instance of a class comes into scope, the constructor is executed. Ob- 
serve the declaration of myDate in the main function: 


Date myDate( 3, 12, 1985 ); 


The syntax for declaring an object is similar to that for declaring an integer vari- 
able. You give the data type (in this case, Date) and then the name of the object, 
myDate. 


However, this object’s declaration also contains an argument list in parentheses. 
These arguments are passed to the constructor function and are used to initialize 
the object. When you declare an integer variable, the program merely allocates 
enough memory to store the integer; it doesn’t initialize that memory. When you 
declare an object, your constructor function initializes its data members. 


You cannot specify a return type when declaring a constructor, not even void. Con- 
sequently, a constructor cannot contain a return statement. A constructor doesn’t 
return a value, it creates an object. 


You can declare more than one constructor for a class if they have different para- 
meter lists; that is, you can overload the constructor. This is useful if you want to 
initialize your objects in more than one way. This is demonstrated in the section 
“Accessing Data Members” on page 51. 
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You aren’t required to define any constructors when you define a class, but it is a 
good idea to do so. If you don’t define any, the compiler automatically generates a 
do-nothing constructor that takes no parameters, just so you can declare instances 
of the class. However, this compiler-generated constructor doesn’t initialize any 
data members, so any objects you declare are not any safer than C structures. 


The Destructor 


The destructor is the counterpart of the constructor. It is a member function that is 
called automatically when a class object goes out of scope. Its purpose is to per- 
form any cleanup work necessary before an object is destroyed. The destructor’s 
name is the class name with a tilde (~) as a prefix. 


The Date class doesn’t really need a destructor. One is included in this example 
simply to show its format. 


Destructors are required for more complicated classes, where they’re used to re- 
lease dynamically allocated memory. Chapter 5 describes such classes. 


There is only one destructor for a class; you cannot overload it. A destructor takes 
no parameters and has no return value. 


The Creation and Destruction of Objects 


The following example defines a constructor and destructor that print messages, so 
you can see exactly when these functions are called. 


d#Einclude <iostream.h> 
#Hinclude <string.h> 


class Demo 

{ 

public: 
Demo( const char *nm ); 
~Demo(); 

private: 
char name[2@]; 

13 


Demo: :Demo( const char *nm ) 
{ 
strncpy( name, nm, 20 ); 
cout << "Constructor called for " << name << ‘\n'; 
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Demo: :~Demo( ) 


{ 
cout << "Destructor called for " << name << '\n'; 
} 
void func() 
{ 
Demo tocaiFuncObject( “localiFuncObject” ); 
Static Demo staticObject( "staticObject” ); 
cout << "Inside func\n"; 
j 


Demo globalObject( “globalObject" ); 


void main() 


{ 
Demo localMainObject( "localMainObject" ); 
cout << "In main, before calling func\n"; 
func(); 
cout << "In main, after calling func\n"; 

} 


The program prints the following: 


Constructor called for globalObject 
Constructor called for localMainObject 
In main, before calling func 
Constructor called for localFuncObject 
Constructor called for staticObject 
Inside func 

Destructor called for localFuncObject 
In main, after calling func 

Destructor called for localMainObject 
Destructor called for staticObject 
Destructor called for globalObject 


For local objects, the constructor is called when the object is declared, and the de- 
structor is called when the program exits the block in which the object is declared. 


For global objects, the constructor is called when the program begins and the 
destructor is called when the program ends. For static objects, the constructor is 
called before the first entry to the function in which they’re declared and the de- 
structor is called when the program ends. 


Accessing Data Members 
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As it is currently defined, the Date class does not permit any access to its in- 
dividual month, day, and year components. For example, you cannot read or mod- 
ify the month value of a Date object. To remedy this, you can revise the Date 


class as follows: 


class Date 
{ 
public: 
Date( int mn, int dy, int yr ); 


int getMonth(); 
int getDay(); 
int getYear(); 
void setMonth( int mn ); 
void setDay( int dy ); 
void setYear( int yr ); 
void display(); 
~Date(); 
private: 
int month, day, year; 
Te 


// Constructor 
// Member functions: 


// 


Get month 
Get day 
Get year 
Set month 
Set day 
Set year 
Print date 


// Destructor 


// Private data members 


This version of Date includes member functions to read and modify the month, 
day, and year members. The function definitions are as follows: 


inline int Date::getMonth( ) 


{ 
return month; 
I 
inline int Date::getDay() 
{ 
return day; 
I 
inline int Date::getYear() 
{ 
return year; 
} 


void Date::setMonth( int mn ) 
{ 
month = max( 1, mn ); 
month = min( month, 12 ); 
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void Date::setDay( int dy ) 


{ 
static int length[] = { @, 31, 28, 31, 30, 31, 30, 
31, 31, 30, 31, 30, 31 }; 
day = max( 1, dy ); 
day = min( day, length[month] ); 
} 
void Date::setYear( int yr ) 
{ 
year = max( l, yr ); 
i 


The various get functions simply return the value of the appropriate data mem- 
ber. However, the set functions do not simply assign a new value to a data mem- 
ber. These functions also check the validity of the specified value before assigning 
it. This is another way to ensure that Date objects contain valid values. 


The following example uses these new member functions: 


void main() 


{ 
TG We 
Date deadline( 3, 10, 1980 ); 
7 = deadline.getMonth(); // Read month value 
deadline.setMonth( 4 ); // Modify month value 
deadline.setMonth( deadline.getMonth() + 1 ); // Increment 
} 


Notice that the get functions are declared inline because they’re so short. Be- 
cause those functions have no function call overhead, calling them 1s as efficient 
as directly accessing public data members. 


Member functions can also be declared inline without using the inline keyword. 
Instead, you can place the body of the function inside the class declaration, as 
follows: 


class Date 
{ 
public: 
Date( int mn, int dy, int yr ); 
int getMonth() { return month; } // Inline member functions 
int getDay() { return day; } 
mt. getyeart) 4. return year; J 
PE -OUCS cots 
be 
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This style of declaration has precisely the same effect as using the inline keyword 
with separate function definitions. You can use whichever style you find more 
readable. 


Now that the class has member functions to set its values, you can change the way 
a Date object is constructed. You can overload constructors in the same way you 
overload other functions. The following example defines two versions of Date’s 
constructor, one that takes parameters and one that doesn’t: 


class Date 
{ 
public: 
Date(); // Constructor with no parameters 
Date( int mn, int dy, int yr ); // Constructor with parameters 
BY BU Cine ace 


i 
Date: :Date() 
{ 
month = day = year = 1; // Initialize data members 
} 
Date::Date( int mn, int dy, int yr ) 
{ 
setMonth( mn ); 
setDay( dy ); 
setYear( yr ); 
} 
void main() 
{ 
Date myDate; // Declare a date without arguments 
Date yourDate( 12, 25, 1990 ); 
myDate.setMonth( 3 ); // Set values for myDate 
myDate.setDay( 12 ); 
myDate.setYear( 1985 ); 
} 


The declaration of myDate doesn’t specify any initial values. As a result, the first 
constructor is used to create myDate and initialize it with the default value 
“January 1, 1.” The values for myDate are specified later with the set functions. 
In contrast, the declaration of yourDate specifies three arguments. The second 
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constructor is used to create yourDate, and this constructor calls the member func- 
tions to set the data members to the specified values. It is legal for a constructor to 
call member functions, as long as those functions don’t read any uninitialized data 
members. 


The first constructor in the example above is known as a “default constructor,” be- 
cause it can be called without arguments. If you define a default constructor, the 
compiler calls it automatically in certain situations; see page 58, “Member Ob- 
jects,” and page 94, “Arrays of Class Objects” in Chapter 6. 


Access Functions vs. Public Data Members 


Writing access functions might seem like a lot of needless work. You may argue 
that it’s much simpler to declare the data members as public and manipulate them 
directly. After all, why calla setMonth and getMonth function when you could 
simply access the month member itself? 


The advantages of access functions become apparent when we recall the example 
of the date structure defined in C. Access functions ensure that your objects 
never contain invalid values. You can always be sure that you can display the con- 
tents of a Date object without printing out nonsense. 


More importantly, access functions let you change the implementation of your 
class easily. For example, remember the scenario in which you decide to encode 
the month and day within the bits of a single integer in order to save space. In C, 
you have to modify every program that uses date structures. This could involve 
thousands of lines of code. 


In C++, however, all you have to rewrite are the class’s member functions, which 
constitute far fewer lines. This change has no effect on any programs that use 
your Date class. They can still call getMonth and setMonth, just as they did 
before. The use of access functions instead of public members saves you a huge 
amount of rewriting. 


By using member functions to control access to private data, you hide the repre- 
sentation of your class. Access functions let you change the implementation of a 
class without affecting any of the programs that use it. This convention is known 
as “encapsulation,” which is one of the most important principles of object- 
oriented programming. Encapsulation is discussed in more detail in Chapter 9, 
“Fundamentals of Object-Oriented Design.” 
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Returning a Reference 


Occasionally you may see a C++ program that declares member functions that act 
like public data members. Such functions return references to private data mem- 
bers. For example: 


// BAD TECHNIQUE: Member function that returns a reference 
class Date 


{ 
public: 
Date( int mn, int dy, int yr ); // Constructor 
int &month(); // Set/get month 
~Date(); // Destructor 
private: 
int month_member, // (_member appended to 
day_member, // distinguish names from 
year_member; as member functions) 
te 
int &Date::month() 
{ 
month_member = max( 1, month_member ); 
month_member = min( month_member, 12 ); 
return month_member; 
i 
Pi 


The month member function returns a reference to the data member. This means 
that the function call expression month() can be treated as an alias for the private 
data member. For example: 


// BAD TECHNIQUE: using member function that returns a reference 
void main() 


{ 
1b. V3 
Date deadline( 3, 10, 1980 ); 
7 = deadline.month(); // Read month value 
deadline.month() = 4; // Modify month value 
deadline.month( )++; // Increment 

} 


The member function behaves just like a data member. Consequently, the function 
call deadline.month() can appear on the left side of an assignment, in the same 
way that deadline.month_member could if the data member were public. You can 
even increment its value with the ++ operator. 
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You can assign an illegal value to month_member this way, but the month function 
performs range-checking to correct any such illegal values the next time it is 
called. As long as all of Date’s other member functions don’t access the data 
member directly, but always use that function instead, the Date class functions 
correctly. 
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t irst, the syntax can 
very confusing to to oe or ereading. your program. “Second, range checking i iS per- 
formed every time a data member is read, which is inefficient. Finally, and most 
importantly, this technique essentially makes the data member public. With this de- 
sign, you cannot change the implementation of a private data member without re- 
writing all the programs that use the class. If you wanted to encode the month and 
day values within a single integer, you would have to change the member func- 
tions and rewrite all the programs that used Date. 


To retain the benefits that member functions offer, you should always give your 
classes separate member functions to read and modify private data members. 


const Objects and Member Functions 


Just as you can use the const keyword when declaring a variable, you can also use 
it when declaring an object. Such a declaration means that the object is a constant, 
and none of its data members can be modified. For example: 


const Date birthday( 7, 4, 1776 ); 


This declaration means that the value of birthday cannot be changed. 


When you declare a variable as a constant, the compiler can usually identify opera- 
tions that would modify it (such as assignment), and it can generate appropriate er- 
rors when it detects them. However, this is not true when you declare an object as 
a constant. The compiler can’t tell whether a given member function might modify 
one of an object’s data members, so it plays it safe and prevents you from calling 
any member functions for a const object. 


However, some member functions don’t modify any of an object’s data members, 
so you should be able to call them for a const object. If you place the const key- 
word after a member function’s parameter list, you declare the member function as 
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a read-only function that doesn’t modify its object. The following example de- 
clares some of the Date class’s member functions as const. 


class Date 


{ 
public: 
Date( int mn, int dy, int yr ); // Constructor 
// Member functions: 
int getMonth() const; // Get month - read-only 
int getDay() const; fi Get day - read-only 
int getYear() const; ie) Get year - read-only 
void setMonth( int mn ); // Set month 
void setDay( int dy ); // Set day 
void setYear( int yr ); fy Set year 
void display() const; // Print date - read-only 
~Date(); // Destructor 
private: 
int month, day, year; // Private data members 
ie 
inline int Date::getMonth() const 
{ 
return month; 
} 
ld TOC ce 


The various get functions and the display function are all read-only functions. 
Note that the const keyword is used in both the declaration and the definition of 
each member function. These functions can be safely called for a constant object. 


With the Date class modified in this way, the compiler can ensure that birthday 
is not modified: 

Le Ace 

const Date birthday( 7, 4, 1776 ); 


i = birthday.getYear(); // Legal 
birthday.setYear( 1492 ); // Error: setYear not const 


The compiler lets you call the const member function getYear forthe birthday 
object, but not the function setYear, which is a non-const function. 


A member function that is declared with const cannot modify any data members 
of the object, nor can it call any non-const member functions. If you declare any 
of the set functions as const, the compiler generates an error. 


You should declare your member functions as const whenever possible. This al- 
lows people using your class to declare constant objects. 


o/ 
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Member Objects 


You can write a class that contains objects as members. This is known as “com- 
position,” the act of making a new class by using other classes as components. 
Suppose that you want a PersonInfo class that stores a person’s name, address, 
and birthday. You can give that class a Date as a member, as follows: 


class PersonInfo 


{ 
public: 
// public member functions... 
private: 
char nameL30]; 
char address[6@]; 
Date birthday; // member object 
ee 


This declaration specifies a private member named birthday, whichisa Date 
object. Note that no arguments are specified in the declaration of birthday. How- 
ever, this does not mean that the default constructor is called. The birthday ob- 
ject is not constructed until a PersonInfo object is constructed. 


To call the constructor for a member object, you must specify a “member initial- 
izer.” Place a colon after the parameter list of the containing class’s constructor, 
and follow it with the name of the member and a list of arguments. For example, 
the constructor for PersonInfo is written as follows: 


class PersonInfo 

{ 

public: 
PersonInfo( char *nm, char *addr, int mn, int dy, int yr ); 
ee 

private: 
LUE ces 

ie 


PersonInfo::PersonInfo( char *nm, char *addr, 
int mn, int dy, int yr ) 
: birthday( mn, dy, yr ) // Member initializer 


strncpy( name, nm, 3@ ); 
strncpy( address, addr, 6@ ); 
} 


This syntax causes the Date class constructor to be invoked for the birthday 
member object, using the three arguments specified. The Date constructor is 
called first, so the birthday member is initialized before the PersonInfo con- 
structor begins executing. If your class has more than one member object, you can 
specify a list of member initializers, separating each with a comma. 
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If you don’t use the member initializer syntax, the compiler implicitly calls the de- 
fault constructor for the member object before constructing the containing object. 
You can then assign values to the member object using its access functions. For ex- 
ample, since Date has a default constructor, you could write the PersonInfo con- 
structor as follows: 


PersoniInfo::PersonInfo( char *nm, char *addr, int mn, int dy, int yr ) 
// Default constructor sets birthday to January 1, 1 


{ 
strncpy( name, nm, 30 ); 
strncpy( address, addr, 60 ); 
birthday.setMonth( mn ); 
birthday.setDay( dy ); 
birthday.setYear( yr ); 

} 


If the member object’s class doesn’t define a default constructor, the compiler 
generates an error. 


However, this is an inefficient technique because the value of birthday is set 
twice. First it is initialized to January 1, 1, by the default constructor, and then it is 
assigned the value specified by the member functions. In general, you should use 
member initializers to initialize your member objects, unless the default construc- 
tor performs all the initialization you need. 


A member initializer is required when you have a constant member object. Since a 
person’s birthday never changes, you can declare birthday with the const key- 
word. In this case, omitting the member initializer syntax is fatal. For example: 


class PersonInfo 


{ 
public: 
if 
private: 
char name[l30]; 
char address[60]; 
const Date birthday; // Constant member object 
a 


PersoniInfo::PersonInfo( char *nm, char *addr, int mn, int dy, int yr ) 
// Default constructor sets birthday to January 1, 1 
{ 

strncpy( name, nm, 30 ); 

strncpy( address, addr, 60 ); 

birthday.setMonth( mn ); // Error 

birthday.setDay( dy ); 7, (Error 

birthday.setYear( yr ); ff ECCOr 
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Since birthday is a const object, you can’t call any of its set member functions, 
because those are non-const functions. Thus, you have no way to change the value 
of birthday from the value that the default constructor initialized it to. 


The same is true of any member declared const, even if it’s a variable of a built-in 
type, like an integer. A const integer member cannot be assigned a value in the 
constructor; you must use a member initializer. For example: 


class Count 


{ 
public: 
Count( int i ); J? Constructor 
private: 
CONST: “INE Cnt: // Constant integer member 
Fs 


Count( int i ) 
=-ente a.) // Member initializer for integer 


1 
} 


Use a member initializer to initialize any const member, whether or not it’s an 
object. 


Using Header and Source Files 


In C++, it’s common practice to divide your source code into header and source 
files. You place the class declarations in the header files and place the definitions 
of the member functions in the source files. Header files usually have the suffix .H 
and source files have the suffix .CPP. For example, here’s the header file for the 
Date class: 


// DATE.H 
#if !defined( _DATE_H_ ) 


dtKdefine _DATE_H_ 


class Date 

{ 
Date(); 
int getMonth() const; 
LP. sees 

a 


inline Date::getMonth() const 
{ 
return month; 


} 
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dtendif // _DATE_H. 


Notice that this header file contains the definitions for inline member functions. 
The compiler must have access to the source code of an inline function in order to 
insert the code each time the function is called. 


Also note that the header file uses the #if preprocessor directive and the defined 
preprocessor operator for conditional compilation. This prevents multiple inclu- 
sion of header files in a multimodule program. 


Here’s the source file for the Date class: 


// DATE.CPP 
d#Finclude "date.h" 


Date: :Date() 


{ 

1 ore 
} 
IF, OVC ta:2 


Note that the source file includes its corresponding header file. 


In general, you should use one header file and one source file for each class unless 
you are writing very small classes, or classes that are very closely related and 
should always be used together. 


Roughly speaking, a header file describe a class’s interface and a source file de- 
scribes its implementation. This distinction is important when your classes may be 
used by other programmers. To use the Date class, for example, other program- 
mers would simply include the header file DATE.H in their source files. Those 
programmers don’t need to see how the member functions are implemented; all 
they need to see are the prototypes of the member functions. As long as they can 
link with DATE.OBJ when linking their program, they don’t need to see 
DATE.CPP. If you rewrite DATE.CPP, you can simply recompile it to produce a 
new DATE.OBJ file; the other programmers don’t need to change their code. 


Unfortunately, it’s necessary that some aspects of a class’s implementation be re- 
vealed in the header file. The private members of a class are visible in the header 
file, even though they aren’t accessible. Furthermore, if your class has inline mem- 
ber functions, their implementation 1s also visible. If you change the private mem- 
bers or inline functions of your class, those changes are reflected in the header file, 
and all the programmers who use that class must recompile their code with the 
new header file. However, they still don’t have to rewrite any of their code, as 
long as the class’s interface hasn’t changed—that is, as long as you haven’t 
changed the prototypes of the public member functions. 
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You should also consider whether your #include statements need to be in 
your header file or your source file. For example, if one of your class’s 
member functions takes a time_t structure as a parameter, you have to place 
#Hinclude “time.h" in the header file. On the other hand, if the time_t 
structure is used only in the internal computations of a member function, 


and is not visible to someone calling the function, then you should place 
#Hinclude "time.h" in the source file instead. In the first case, the interface 
requires TIME.H, and in the second case, the implementation requires it. 
Don’t place #include statements in your header files if placing them in the 


source file suffices. 


By separating a class’s interface and implementation, you make your classes as 
self-contained as possible, so they don’t depend on each other’s implementation 
details. This practice follows the principle of encapsulation, which is discussed in 
more detail in Chapter 9, “Fundamentals of Object-Oriented Design.” 


Classes and 
Dynamic Memory Allocation 


With the classes described in the previous chapter, each object remains the same 
size during its lifetime. It’s also possible to write a class whose objects can change 
in size dynamically. This chapter describes some of the issues relating to dynami- 
cally resizeable classes. 


This chapter covers the following topics: 
= The free store 

= The assignment operator 

= The this pointer 

= The copy constructor 

= Passing and returning objects 

= Passing and returning references 


Before continuing the discussion of classes, let’s consider how you perform dy- 
namic memory allocation in C++. 


The Free Store 


In C, the region of memory that is available at run time 1s called the heap. In C++, 
the region of available memory is known as the free store. The difference between 
the two lies in the functions you use to access this memory. 


To request memory from the heap in C, you use the malloc function. For instance, 
you can dynamically allocate a date structure as follows: 


struct date *dateptr; 


dateptr = (struct date *)malloc( sizeof( struct date ) ); 


The malloc function allocates a block of memory large enough to hold a date 
structure, and returns a pointer to it. The malloc function returns a void pointer, 
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which you must cast to the appropriate type when you assign it to dateptr. You 
can now treat that block of memory as a date structure. 


In C++, however, malloc is not appropriate for dynamically allocating a new in- 
stance of the Date class, because Date’s constructor is supposed to be called 
whenever a new object is created. If you used malloc to create anew Date object, 
you would have a pointer to an uninitialized block of memory. You could then call 
member functions for an improperly constructed object, which would probably 
produce erroneous results. For example: 


Date *datePtr; 


int i; 
datePtr = (Date *)malloc( sizeof( Date ) ); 
j = datePtr->getMonth(); // Returns undefined month value 


If you use malloc to allocate objects, you lose the safety benefits that constructors 
provide. A better technique is to use the new operator. 


The new Operator 


As an alternative to malloc, C++ provides the new operator for allocating memory 
from the free store. The malloc function knows nothing about the type of the vari- 
able being allocated; it takes a size as a parameter and returns a void pointer. In 
contrast, the new operator knows the class of the object you’re allocating, and it 
automatically calls the class’s constructor to initialize the memory it allocates. 
Compare the previous example with the following: 


Date *firstPtr, *secondPtr; 


int i; 
firstPtr = new Date; // Default constructor called 
j = firstPtr->getMonth(); // Returns 1 (default value) 


secondPtr = new Date( 3, 15, 1985 ); // Constructor called 
i = secondPtr->getMonth(); // Returns 3 


The new operator calls the appropriate Date constructor, depending on whether 
you specify arguments or not. This ensures that any objects you allocate are prop- 
erly constructed. 


Also notice the syntax for new. It is not a function, so it doesn’t have an argument 
list in parentheses; it is an operator that you apply to a the name of a type. You 
don’t have to use sizeof to find the size of a Date object, because new can tell 
what size it is. 


The new operator returns a pointer, but you don’t have to cast it to a different type 
when you assign it to a pointer variable. The compiler checks that the type of the 
pointer matches that of the object being allocated, and generates an error if they 
don’t match. For example: 
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void *ptr; 
ptr = new Date; // Error; type mismatch 


If new cannot allocate the memory requested, it returns 0. In C++, a null pointer 
has the value 0 instead of the value NULL. 


The delete Operator 


Just as the malloc function has the free function as its counterpart, the new opera- 
tor has the delete operator as its counterpart. The delete operator deallocates 
blocks of memory, returning them to the free store for subsequent allocations. 


The syntax for delete is simple: 


Date *firstPtr; 


int 1; 

firstPtr = new Date( 3, 15, 1985 ); // Constructor called 

i = firstPtr->getMonth(); // Returns 3 

delete firstPtr; // Destructor called, memory freed 


The delete operator automatically calls the destructor for the object before it deal- 
locates the memory. Since the Date class’s destructor doesn’t do anything, this 
feature is not demonstrated in this example. 


You can only apply delete to pointers that were returned by new, and you can 
only delete them once. Deleting a pointer not obtained from new or deleting a 
pointer twice will cause your program to behave strangely, and possibly to crash. 
It is your responsibility to guard against these errors; the compiler cannot detect 
them. You can, however, delete a null pointer (a pointer with value 0) without any 
adverse effects. 


The Free Store and Built-In Types 


The new and delete operators can be used not only with classes that you’ ve de- 
fined, but also with built-in types like integers and characters. For example: 


int *ip; 
ip = new int; // Allocate an integer 
// use ip 


delete ip; 
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You can also allocate arrays whose size is determined at run time: 


int length; 
char *cp; 


// Assign value to length, depending on user input 
cp = new charLlength]; // Allocate an array of chars 


// \Ilea cn 
‘eg WV VK 


delete L] cp; 


Notice the syntax for declaring an array: you place the array size within brackets 
after the name of the type. Also note the syntax for deleting an array: you place an 
empty pair of brackets before the name of the pointer. The compiler ignores any 
number you place inside the brackets. 


You can even allocate multidimensional arrays with new, as long as all of the 
array dimensions except the first are constants. For example: 


jnt (*matrix)[10]; 
int size; 


// Assign value to size, depending on user input 
matrix = new int[size][10]; // Allocate a 2-D array 
// Use matrix 

delete [] matrix; 


Dynamic allocation of arrays of objects, as opposed to arrays of built-in types, is 
discussed in Chapter 6. 


Classes with Pointer Members 


You can use the new and delete operators from within the member functions of a 
class. Suppose you wanted to write a String class, where each object contains a 
character string. It’s inappropriate to store the strings as arrays, since you don’t 
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know how long they’ll be. Instead, you can give each object a character pointer as 
a member, and dynamically allocate an appropriate amount of memory for each 
object. For example: 


d#Hinclude <iostream.h> 
#Hinclude <string.h> 


{jf #-eSes2 A string class 
class String 
{ 
public: 
String(); 
String( const char *s ); 
String( char c, int n ); 
void set( int index, char newchar ); 
char get( int index ) const; 
int getLength() const { return length; } 
void display() const { cout << buf; } 
~String(); 
private: 
int length; 
char *buf; 
ie 


// Default constructor 
String: :String() 


|e a ae ree Constructor that takes a const char * 
String::String( const char *s ) 
{ 

length = strien( s ); 

buf = new char[length + 1]; 

Strcoye (DUT sé “S- Js 


[f oaPneeraeer Constructor that takes a char and an int 
String::String( char c, int n ) 
{ 

length =n; 

buf = new char[length + 1]; 

memset( buf, c, length ); 

bufflength] = '\@'; } 


Lf BRASS see Set a character in a String 
void String::set( int index, char newchar ) 
{ 

if( (index > @) && (index <= length) ) 
bufLindex - 1] = newchar; 
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| acne ag Get a character in a String 
char String::get( int index ) const 
{ 


if( (index > @) && (index <= length) ) 
return bufLindex - 1]; 


else 
return Q; 
: 
J 
Lp eee ees = Destructor for a String 
String: :~String() 
{ 
delete buf; // Works even for empty String; delete @ is safe 
} 
main() 
{ 
String myString( "here's my string" ); 
myString.set( 1, ‘H' ); 
} 


The String constructor that takes a character pointer uses the new operator to al- 
locate a buffer to contain the string. It then copies the contents of the string into 
the buffer. As aresult,a String object is not a contiguous block of memory the 
way a Structure variable is. Each String object consists of two blocks of memory, 
one that contains length and buf, and another that stores the characters them- 
selves. 


If you call sizeof to find the size of a String object, you get only the size of the 
block containing the integer and the pointer. However, different String objects 
may have character buffers of different lengths. 


In fact, you can write a member function that changes the length of a String ob- 
ject’s character buffer. For example: 


void String::append( const char *addition ) 
{ 


char *temp; 


length += strlen( addition ); 
temp = new charLlength + 1]; // Allocate new buffer 


strcpy( temp, buf ); // Copy contents of old buffer 
Sstrcat( temp, addition ); // Append new string 

delete buf; // Deallocate old buffer 

buf = temp; 
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This function appends a new string to the contents of an existing String object. 
For example: 


String myString( “here's my string” ); 


myString.append( " and here's more of it" ); 
// myString now holds “here's my string and here's more of it” 


A String object is thus dynamically resizeable. In C, most programmers resize a 
character buffer explicitly, which requires a lot of work. In C++, however, you can 
resize String objects very easily; all the details of the resizing are handled by the 
member functions. 


The String class is an example of a class that requires a destructor. When a 
String object goes out of scope, the block of memory containing length and 

buf is deallocated automatically. However, the character buffer was allocated with 
new, so it must be deallocated explicitly. As a result, the String class defines a 
destructor that uses the delete operator to deallocate the character buffer. If the 
class didn’t have a destructor, the character buffers would never be deallocated 
and the program might eventually run out of memory. 


The String class has potential problems, however. Suppose you added the follow- 
ing code to the main function in this example: 


String yourString( “here's your string" ); 
yourString = myString; 


The program constructs a String object named yourString and then assigns the 
contents of myString to it. This looks harmless enough, but it actually causes 
problems. 


When you assign one object to another, the compiler performs a memberwise as- 
signment; that is, it does the equivalent of the following: 


// Hypothetical equivalent of yourString = myString 
yourString.length = myString.length; 
yourString.buf = myString.buf; 


The assignment of the length member is no problem. However, the buf member 
is a pointer. The result of the pointer assignment is that yourString.buf and 
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myString.buf point to the same location in memory. The two objects share the 
same character buffer. This is illustrated in Figure 5.1. 


Before assignment 


Result of yourString = myString using default assignment behavior: 


myString 


Figure 5.1 Default Assignment Behavior 


This means that any modifications to one of the String objects affects both of 
them. If you call myString.set(), you will modify yourString as well. This be- 
havior probably isn’t what you desired. 
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More serious problems arise when the objects go out of scope. When the String 
class’s destructor is called for myString, it deletes the object’s buf pointer, deallo- 
cating the memory that it points to. Then the destructor is called again for 
yourString, and it deletes that object’s buf pointer. But both buf members have 
the same value, which means the pointer is deleted twice. This can cause unpre- 
dictable results. Furthermore, the original buffer in yourString, containing 

“here’s your string,” is lost. That block of memory is never deleted. 


These problems occur for any class that has pointer members and allocates mem- 
ory from the free store. The compiler’s default behavior for assigning one object 
to another is unsatisfactory for such classes. The solution is to replace the com- 
piler’s default behavior by writing a special function to perform the assignment, 
called the “assignment operator.” 


The Assignment Operator 


As described in Chapter 2, in C++ you can overload a function name so that it ap- 
plies to more than one function. Similarly, you can overload the assignment opera- 
tor (the = sign) to have more than one meaning; you can specify what happens 
when it is applied to instances of a particular class. This 1s known as “operator 
overloading.” Chapter 8 explains operator overloading in greater detail. 


To redefine the meaning of the assignment operator for a class, you write a mem- 
ber function with the name operator=. If your class defines such a function, the 
compiler calls it to whenever one object is assigned to another. The compiler inter- 
prets an assignment statement like this 


yourstring = mystring; 


as a function call that looks like this: 


yourstring.operator=( mystring ); 


In fact, you can explicitly use the second syntax to perform assignments; however, 
you should use the first syntax because it is more readable. 


The assignment operator for String can be written as follows: 


// Class Assignment 
#Hinclude <iostream.h> 
dFinclude <string.h> 
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class String 


{ 
public: 
String(); 
String( const char *s ); 
String( char c, int n ); 
void operator=( const String &other ); 
// etc 
fl) SAe Seo eae Assignment operator 
void String::operator=( const String &other ) 
{ 
length = other.length; 
delete buf; 
buf = new charLlength + 1]; 
strcpy( buf, other.buf ); 
} 


The assignment operator takes a reference to an object as its parameter. (Note that 
a reference to a constant is used, indicating that the function doesn’t modify the ob- 
ject.) To perform the assignment, the function first copies the length data mem- 
ber. Next, it deletes the receiving object’s buf pointer, returning that block of 
memory to the free store (this is safe even for an uninitialized string, because delet- 
ing a O pointer has no effect). Then the function allocates a new buffer and copies 
the other buffer’s contents into it. This is illustrated in Figure 5.2. 


Result of yourString = myString after assignment operator has been defined: 


myString 


Figure 5.2 Correct Assignment Behavior 
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Here’s a program that uses the new String class with its assignment operator: 


main() 

{ 
String myString( "here's my string" ); 
myString.display(); 
cout << {nis 


String yourString( "here's your string” ); 
yourString.display(); 
cou << "Yi" 


yourString = myString; 
yourString.display(); 
COUT. << "Ans 

} 


This program prints the following messages. 


here's my string 
here's your string 
here's my string 


What if a programmer using the String class accidentally assigns an object to it- 
self? For instance: 


myString = myString; // Self-assignment 


Few people would write such a statement, but self-assignment can take other 
forms. For instance: 


String *stringPtr = &myString; 


TT Waterenn: 
myString = *stringPtr; // Inconspicuous self-assignment 


What happens during such an assignment? The operator= defined above first de- 
letes myString’s buffer, and allocates a new buffer. Then it copies the contents of 
myString’s newly allocated buffer into itself. This causes unpredictable behavior 
in your program. 


In order for the operator= function to work safely in all cases, it must check 
against self-assignment. This requires the use of the this pointer. 
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The this Pointer 


The this pointer is a special pointer that is accessible to member functions. The 
this pointer points to the object for which the member function is called. (There is 
no this pointer accessible to static member functions. Static member functions are 
described in Chapter 6.) 


When you call a member function for an object, the compiler assigns the address 
of the object to the this pointer and then calls the function. Every time a member 
function accesses one of the class’s data members, it is implicitly using the this 
pointer. 


For example, consider the following C++ code fragment, describing a member 
function definition and function call: 


void Date::setMonth( int mn ) 
{ 
month = mn; 


} 


// Member function call 
myDate.setMonth( 3 ); 


This is roughly equivalent to the following C fragment: 


// © equivalent of C++ member function 
void Date_setMonth( Date *const this, int mn ) 
{ 
this->month = mn; 
} 


// Function call 
Date_setMonth( &myDate, 3 ); 


Notice that the type of this is Date * for member functions of Date; the type is 
different for member functions of other classes. 


When you write a member function, it is legal to explicitly use the this pointer 
when accessing any members, though it is unnecessary. You can also use the ex- 
pression *this to refer to the object for which the member function was called. 
Thus, in the following example, the three statements are equivalent: 


void Date::month_display() 
{ 
cout << month; // These three statements 
cout << this->month; // do the same thing 
cout << (*this).month; 
} 
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A member object can use the this pointer to test whether an object passed as a par- 
ameter is the same object that the member function is called for. For example, the 
operator= function for the String class can be rewritten as follows: 


void String::operator=( const String &other ) 


{ 
if( &other == this ) 
return; 
delete buf; 
length = other.length; 
buf = new charLlength + 1]; 
strcpy( buf, other.buf ); 
} 


The function tests whether the address of the other object is equal to the value of 
the this pointer. If so, a self-assignment is being attempted, so the function exits 
without doing anything. Otherwise it performs the assignment normally. 


Using *this in a Return Statement 


The this pointer can also be used in the return statement of a member function. In 
both C and C++, an assignment statement can be treated as an expression, which 
has the value of what was being assigned. For example, the statement 


ao 
is an expression with the value 3. 


One result of this is that you can chain together multiple assignment statements: 


The assignment operator is right associative, so the expression is evaluated from 
right to left. This means the expression is equivalent to the following: 


To make your overloaded class assignments work this way, you must make the as- 
signment function return the result of the assignment. You want the assignment 
operator to return the object to which it belongs. You get the address of the object 
from the this pointer. 
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Returning *this involves a simple modification to the assignment operator (in the 
operator= function): 


String &String::operator=( const String &other ) 
{ 

if( &other == this ) 

return *this; 

delete pbuT; 

length = other.length; 

buf = new char[length + 1]; 

strcpy( buf, other.buf ); 

return *this; 
I 


With this version of the operator= function, you can chain together assignments 
of String objects: 


herString = yourString = myString; 


Note that the function returns a reference toa String. This is more efficient that 
returning an actual String object; see the section “The Copy Constructor” on 
page 78 for more information on returning objects from functions. 


The practice of returning “this also explains how the chained cout statements 
used in previous examples work. You have seen many statements similar to the 
following: 


cout << a << b << Cc; 


The left-shift operator is left-associative, so this expression is evaluated from left 
to right. The overloaded left-shift operator returns *this, which is the cout object, 
so each variable is printed successively. 


Bad Uses of the this Pointer 


The this pointer is a const pointer, so a member function cannot change the 
pointer’s value to make it point to something else. In early versions of C++, the 
this pointer was not a const pointer. This allowed a programmer to make assign- 
ments to the this pointer in order to perform customized memory allocation. For 
example: 


// BAD TECHNIQUE: assignment to this 
class foo 
{ 
public: 
foo() { this = my_alloc( sizeof( foo ) ); } 
~foo() { my_dealloc( this ); this = @; } 
ie 
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This type of special processing is not allowed in the current version of C++. If you 
need customized memory allocation, you can write your own versions of new and 
delete. See the section “Class-Specific new and delete Operators” on page 103. 


Early versions of C++ also let you examine the this pointer to distinguish between 
objects allocated on the stack and those allocated with the free store. On entry to a 
constructor, the this pointer had a value of 0 if the constructor was being called for 
an object allocated with new, and had a nonzero value otherwise. This allowed 
you to perform different processing for dynamically allocated objects. This be- 
havior is not supported in the current version of C++. 


Assignment vs. Initialization 


Consider the following two code fragments: 


int i; 


and 
Te 1 S38 


In C, these two fragments have the same effect, and can be regarded as the same. 
In C++, however, they are very different. In the first example, the integer i is 
assigned a value. In the second example, it 1s initialized with a value. 


The differences are as follows: 


= An assignment occurs when the value of an existing object is changed; an ob- 
ject can be assigned new values many times. 


= An initialization occurs when an object is given an initial value when it is first 
declared; an object can be initialized only once. 


One way to illustrate the difference is to consider variables declared as const. A 
constant variable can only be initialized; it cannot be assigned a new value. (Simi- 
larly, references are initialized with a variable, but they cannot be assigned a new 
variable.) 
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This distinction becomes important when using objects. Consider the previous ex- 
amples with the integers replaced by String objects. Here’s an assignment: 


String myString( "this is my string" ); 
String yourString; 


yourString = myString; // Assign one String the value of another 
Here’s an initialization: 


String myString( "this is my string" ); 
String yourString = myString; // Initialize one String with another 


As previously described, the assignment statement causes the compiler to invoke 
the operator= function defined for the class. However, the initialization does not 
invoke the same function. The operator= function can only be called for an object 
that has already been constructed. In the above example, yourString is being con- 
structed at the same time that it receives the value of another object. To construct 
an object in this way, the compiler invokes a special constructor called the “copy 
constructor.” 


The Copy Constructor 


A copy constructor is a constructor that takes an object of the same type as an argu- 
ment. It is invoked whenever you initialize an object with the value of another. It 
can be invoked with the = sign, as in the example above, or with function-call syn- 
tax. For example, the initialization in the example above could be rewritten with 
the following syntax: 


String yourString( myString ); 
This follows the traditional syntax for calling a constructor. 


The way the String class is currently written, the compiler executes the above 
statement by initializing each member of yourString with the values of the mem- 
bers of myString. Just as with the default behavior during assignment, this 1s 
generally undesirable when the class contains pointers as members. The result 

of the above initialization is to give both yourString and myString the same 
character buffer, which can cause errors when the objects are destroyed by the 
destructor. 
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The solution is to write your own copy constructor. The copy constructor for the 
String class can be written as follows: 


d#Hinclude <iostream.h> 
#tinclude <string.h> 


jf 2222 ae2 string class 
class String 
{ 
public: 
String(); 
String( const char *s ); 
SUPINGC Char Cyc Tats te 9s 
String( const String &other ); // Copy constructor 


TT CLC 6% 

i 

1 te ee Copy constructor 
String::String( const String &other ) 
{ 


length = other.length; 
buf = new char[Llength + 1]; 
strcpy( buf, other.buf ); 

I 


The implementation of the copy constructor is similar to that of the assignment 
operator in that it allocates a new character buffer for the object being created. 
Note that the copy constructor actually takes a reference to an object, instead-of an 
object itself, as a parameter. 


In general, there are only a few differences between copy constructors and assign- 
ment operators: 


= An assignment operator acts on an existing object, while a copy constructor 
creates a new one. As a result, an assignment operator may have to delete the 
memory originally allocated for the receiving object. 


=» An assignment operator must check against self-assignment. The copy construc- 
tor doesn’t have to, because self-initialization is impossible. 


= To permit chained assignments, an assignment operator must return “this. Be- 
cause it is a constructor, a copy constructor has no return value. 


Passing and Returning Objects 


There are two other situations besides ordinary declarations in which the copy con- 
structor may be called: 


= When a function takes an object as a parameter. 


= When a function returns an object. 
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The following example shows a function that takes an object as a parameter: 


// Function that takes a String parameter 
void consume( String parm ) 


// Use the parm object 

} 

void main() 

String myString( “here's my string" ); 
consume( myString ); 


The function consume takes a String object passed by value. That means that the 
function gets its own private copy of the object. 


The function’s parameter is initialized with the object that is passed as an argu- 
ment. The compiler implicitly calls the copy constructor to perform this initializa- 
tion. It does the equivalent of the following: 


// Hypothetical initialization of parameter 
String parm( myString ); // Call copy constructor 


Consider what happens if you don’t define a copy constructor to handle initializa- 
tion. As a result of the compiler’s default initialization, the function’s copy of the 
object has the same character buffer as the caller’s copy; any operations on 
parm’s buffer also modify myString’s buffer. More importantly, the parameter 
has local scope, so the destructor is called to destroy it when the function finishes 
executing. That means that myString has a pointer to deleted memory, which 
makes it unsafe to use after the function is done. 


The following example shows a function that returns an object: 


// Function that returns a String 
String emit() 
{ 
String retValue( "here's a return value" ); 


return retValue; 
} 


void main() 
{ 
String yourString; 


yourString = emit(); 
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The function emit returns a String object. The compiler calls the copy construc- 
tor to initialize a hidden temporary object in the caller’s scope, using the object 
specified in the function’s return statement.This hidden temporary object is then 
used as the right-hand side of the assignment statement. That is, the compiler per- 
forms the equivalent of the following: 


// Hypothetical initialization of return value 
String temp( retValue ); // Call copy constructor 
yourString = temp; // Assignment of temp object 


Once again, a copy constructor is needed. Otherwise, the temporary object shares 
the same character buffer as retValue, which is deleted when the function finishes 
executing, and the subsequent assignment to yourString is not guaranteed to 
work. 


As a rule, you should always define both a copy constructor and an assignment 
operator whenever you write a class that contains pointer members and allocates 
memory from the free store. 


Passing and Returning References to Objects 


There is some overhead involved in calling the copy constructor every time an ob- 
ject is passed by value to a function. However, you can duplicate the effect of pass- 
ing the parameter by value, while avoiding the expense of the constructor call, by 
passing a reference to a constant object. For example: 


void consume( const String &parm ) 


// Use the parm object 

j 

void main() 

String myString( “here's my string" ); 
consume( myString ); 

} 


The copy constructor is not called when a parameter is passed this way, because a 
new object is not being constructed. Instead, a reference is initialized with the ob- 
ject being passed. The compiler performs the equivalent of the following: 


// Hypothetical initialization of reference parameter 
const String &parm = myString; // Initialize reference 


As a result, the function uses the same object as the caller. 
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Notice that the const keyword is used. Because a reference to a constant is passed, 
the function cannot modify the parameter, so the caller is guaranteed that the ob- 
ject remains safe. Only const member functions (that is, read-only member func- 
tions) can be invoked on the object. 


Note that the copy constructor itself takes a reference to an object, rather than an 


ohiect. as its narameter. If the conv constructor took an obiect itself as a narame- 


bx teetd Bat tietltad Uv ALY MAMA ee BA UL wwe Se Ee HS b ste hw 


ter, it would have to call itself in order to initialize the parameter. This would 
cause an infinite recursion. 


Returning a reference from a function can also be more efficient than returning an 
object. Recall the example of the operator= function: 


String &String::operator=( const String &other ) 


{ 
(Sire 
return *this; 
} 
void main() 
{ 
String myString( "here's my string" ); 
String yourString, herString; 
herString = yourString = myString; 
} 


The copy constructor is not called when the function returns, because a temporary 
object is not being created: only a temporary reference is created. When the 
herString object receives the value of the yourString = myString assignment 
statement, the compiler performs the equivalent of the following: 


// Hypothetical initialization of reference return value 
String &tempRef = yourString; // Initialize reference 
// NOTE: yourString == *this 
herString = tempRef; // Assignment of temp reference 
// Equivalent to herString = yourString 


However, you must use caution when returning a reference to objects or variables 
other than “this. The rules for returning references are similar to those for return- 
ing pointers. You cannot return a pointer to an automatic variable. For example: 


// BAD TECHNIQUE: returning pointer to automatic variable 
int *emitPtr() 
1 


oe (me 


return &i; 
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The integer i is an automatic variable, so it goes out of scope at the end of the 
function. That means the function returns a pointer to an integer which no longer 
exists. It is unsafe for the calling program to use such a pointer. 


The same restriction applies to references: 


// BAD TECHNIQUE: returning reference to automatic variable 
int &emitRef() 
{ 


THe. os 


return 1; 


} 


It is safe, however, to return a reference or a pointer to a variable that has been dy- 
namically allocated. Dynamically allocated objects remain in existence until they 
are deallocated, so references and pointers to them remain valid even after the 
function has exited. You can also safely return references or pointers to static or 
global variables. 


Chap 


More Features of Classes 


This chapter describes the following additional features of classes: 


= Static members 

= Friend classes and functions 

= Creating arrays of objects 

=» The _set_new_handler function 


=» Writing your own new and delete operators 


Static Members 


Suppose you write aclass SavingsAccount to represent savings accounts at a 
bank. Each object represents a particular customer’s account, and has data mem- 
bers storing the customer’s name and the account’s current balance. The class also 
has a member function to increase an account’s balance by the interest earned in 
one day. 


In such a class, how would you represent the daily interest rate? The interest rate 
may change, so it has to be a variable instead of a constant. You could make it a 
member of the class, but then each object would have its own copy. This is not 
only a waste of space, but it also requires you to update every single object each 
time the interest rate changes, which is inefficient and could lead to 
inconsistencies. 


You could make the interest rate a global variable, but then every function would 
be able to modify its value. What you want is a kind of global variable for an in- 
dividual class. For such situations, C++ lets you declare a member of a class to be 
static. 
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Static Data Members 


When a data member is declared static, only one copy of it is allocated, no matter 
how many instances of the class are declared. However, it can be treated like an or- 
dinary data member by the class’s member functions. If it is declared private, 

only the member functions can access it. For example, here’s a declaration of a 
SavingsAccount class that contains a static member called currentRate: 


class SavingsAccount 


{ 
public: 
SavingsAccount(); 
void earnInterest() { total += currentRate * total; } 
See 
private: 
char name[30]; 
float total; 
static float currentRate; 
oeee 
ae 


Only one copy of currentRate exists, and it is accessible to all SavingsAccount 
objects. Whenever the earnInterest member is called for any SavingsAccount 
object, the same value of currentRate is used. This is illustrated in Figure 6.1. 


10000.0 


John Smith 


5000.0 


name {Bill Shapiro 


total 


total total 


currentRate | 0.000154 


Figure 6.1 A Static Data Member 


You can declare a static member public, making it visible to the rest of the pro- 
gram. You can then access it as if it were an ordinary data member of an object. 
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For example, if currentRate were a public member, you could access it as 
follows: 


// If currentRate were a public member 
void main() 
{ 

SavingsAccount myAccount; 


myAccount.currentRate = 0.000154; 
} 


However, this syntax is misleading, because it implies that only the interest rate of 
myAccount is being modified, when in fact the interest rate of all SavingsAccount 

objects is being modified. A better way of referring to a static member is to prefix 

its name with the class name and the scope resolution operator. For example: 


// If currentRate were a public member 
void main() 


{ 
SavingsAccount::currentRate = 0.000154; 


} 


This syntax reflects the fact that the value being modified applies to the class as a 
whole, rather than an individual object. You can use this syntax even if you 
haven’t declared any SavingsAccount objects; a static data member exists even if 
no instances of the class are declared. 


You cannot initialize a static data member from within a constructor of the class, 
because the constructor may be called many times, and a variable can be initial- 
ized only once. A static data member must be initialized at file scope, as if it were 
a global variable. The access specifier for a static data member is not in effect 
during initialization; private static members are initialized in the same way as pub- 
lic ones. For example: 


// SAVINGS.CPP 
#Finclude "savings.h" 


// Initialize private static member at file scope 
float SavingsAccount::currentRate = 0.0001; 


SavingsAccount: :SavingsAccount() 


{ 
ff 
} 
(eae =) omer 


Notice that the initialization is not placed in a header file, because that file may be 
included more than once in a program. The initialization is placed in the source 
module that contains the definitions of the class’s member functions. Also note 
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that the type of the static member is specified, because it is an initialization rather 
than an assignment. The static member is being declared at that point, not inside 
the class. 


Static Member Functions 


If you have a member function that accesses only the static data members of a 
class, you can declare the function static as well. For example: 


class SavingsAccount 
{: 
publics 
SavingsAccount(); 
void earnInterest() { total += currentRate * total; } 
static void setInterest( float newValue ) 
{ currentRate = newValue; } 
|S pe 
private: 
char name[30@]; 
float total; 
static float currentRate; 
1a ee 
ie 


Static member functions can be called using the same syntax as that used for ac- 
cessing static data members. That is: 


// Calling a static member function 
void main() 


{ 
SavingsAccount myAccount; 
myAccount.setInterest( 0.000154 ); 
SavingsAccount::setInterest( @.000154 ); 
} 


Since a static member function doesn’t act on any particular instance of the class, 
it has no this pointer. Consequently, a static member function cannot access any of 
the class’s nonstatic data members or call any nonstatic member functions, since 
doing so would mean implicitly using the this pointer. For example, the function 
setInterest cannot access the total data member; if it could, which object’s 
value of total would it use? 


Static members are useful for implementing common resources that all the objects 
need, or maintaining state information about the objects. One use of static mem- 
bers is to count how many instances of a class exist at any particular moment. This 


Friends 


Friend Classes 
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is done by incrementing a static member each time an object is created and 
decrementing it each time an object is destroyed. For example: 


class Airplane 
{ 
public: 
Airplane() { count++; } 
Static int howMany() { return count; } 
~Airplane() { count==;. } 
private: 
static int count; 
i 


// Initialize static member at file scope 
int Airplane::count = @; 


By calling howMany, you can get the number of Airplane objects that exist at any 
particular time. 


As mentioned in Chapter 4, you should declare your class’s data members 
private, so that they’re inaccessible to functions outside of the class. This lets you 
change the implementation of a class without affecting the programs that use the 
class. 


Sometimes, however, you may find that two or more classes must work together 
very closely—so closely that it’s inefficient for them to use each other’s access 
functions. You may want one class to have direct access to another class’s private 
data. You can permit this by using the friend keyword. 


In the following example, the class YourClass declares that the YourOtherClass 
class is a friend. This permits member functions of YourOtherClass to directly 
read or modify the private data of YourClass: 


class YourClass 
{ 
friend class YourOtherClass; 
private: 
int topSecret; 
if 
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class YourOtherClass 


{ 
public: 

void change( YourClass yc ) 
re 


void YourOtherClass::change( YourClass yc ) 


£ 
L 


yc.topSecrett+; // Can access private data 
} 


The friend declaration is not affected by the public or private keywords; you can 
place it anywhere in the class’s declaration. 


Notice that the friend declaration appears in YourClass. When you write 

YourClass, you specify those classes that you wish to have access to YourClass’s 
private data. Another programmer cannot write a class called HisClass and de- 
clare it to be a friend in order to gain access. For example: 


class HisClass 


{ 
// Cannot declare itself to be a friend of YourClass 
public: 
void change( YourClass yc ) 
a 
void HisClass::change( YourClass yc ) 
{ 
yc.topSecret++; // Error: can't access private data 
} 


Thus, you control who has access to the classes you write. 


Notice that the friend keyword provides access in one direction only. While 
YourOtherClass isa friend of YourClass, the reverse is not true. Friendship is not 
mutual unless explicitly specified as such. 


A list class demonstrates the usefulness of friend classes more realistically. Sup- 
pose you want to maintain a list of names and phone numbers, and you want to be 
able to specify someone’s name and find his or her phone number. You could 
write a class like the following: 


#Hinclude <string.h> 


struct Record 
{ 
char name[l30]; 
char number[1@]; 
ve 
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const int MAXLENGTH = 10@; 


class PhoneList 


{ 
friend class Phonelter; 
pubes 
PhoneList(); 
int add( const Record &newRec ); 
Record *search( char *searchkey ); 
private: 
Record aray[MAXLENGTH]; 
IHL: FICSTEMD CY : // First unused element 
ee 
PhoneList::PhoneList() 
{ 
FfirstEmpty = Q; 
} 
int PhoneList::add( const Record &newRec ) 
if 
if( firstEmpty < MAXLENGTH - 1 ) 
{ 
arayLfirstEmptyt++] = newRec; 
return ls // Indicate success 
} 
else return @; 
} 
Record *PhoneList::search( char *searchKey ) 
{ 
for( int i = 0; i < firstEmpty; i++ ) 
if( !strcemp( arayLi].name, searchKey ) ) 
return &arayli]; 
return @; 
} 


Each PhoneList object contains an array of Record structures. You can add new 
entries and search through the existing entries by specifying a name. You can cre- 
ate as many PhoneList objects as you need for storing separate lists of names. 


Now suppose you want to examine each of the entries stored ina PhoneList ob- 
ject, one by one; that is, you want to “iterate” through all the entries. One way to 
do this is to write an iterator class that is a friend of the PhoneList class. 
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Here’s the friend class PhonelIter: 


class Phonelter 


{ 
public: 
PhoneIter( PhoneList &m ); 
Record *getFirst(); 
Record *getLast(); 
Record *getNext(); 
Record *getPrev(); 
private: 
PhoneList *const mine; // Pointer to a PhoneList object 
int currIndex; 
ie 
PhonelIter::PhoneIter( const PhoneList &m ) 
> mine( &m ) // Initialize the constant member 
{ 
currIndex = Q; 
} 
Record *Phonelter:: getFirst () 
{ 
currIndex = @; 
return &(mine->aray[currIndex]); 
} 
Record *Phonelter::getLast() 
{ 
currIndex = mine->firstEmpty - 1; 
return &(mine->aray[currIndex]); 
} 
Record *Phonelter::getNext() 
{ 
if( currIndex < mine->firstEmpty - 1 ) 
{ 
currIndex++; 
return &(mine->aray[LcurrIndex]); 
} 
else return Q; 
} 


Record *Phonelter::getPrev() 


{ 
if( currIndex > @ ) 
{ 
currIndex--; 
return &(mine->aray[currIndex]); 
} 


else return @; 
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When you declare a PhoneIter object, you initialize it witha PhoneList object. 
The PhoneIter object stores your current position within the list. Here’s a func- 
tion that demonstrates the use of a Phonelter object: 


void printList( PhoneList aList ) 


{ 
Record *each; 
PhoneiIter anIter( aList ); 
each = anlter.getFirst(); 
cout << each->name << ' ' << each->number << ‘'\n'; 
while( each = anIiter.getNext() ) 
{ 
cout << each->name << ' * << each->number << '\n'; 
} 
} 


By calling the getNext and getPrev member functions, you can move the cur- 
rent position forward or back, reading the elements in the list at the same time. 
With the getFirst and getLast functions, you can start at either end of the list. 


The Phonelter class is useful because you can declare several iterator objects for 
a particular PhoneList class. Thus you can maintain several current positions 
within the list, like bookmarks, and you can move each one back and forth inde- 
pendently. This type of functionality is cumbersome to implement using only 
member functions. 


An important characteristic of the PhoneList class is that users of the class don’t 
know that it’s implemented with an array. You could replace the array with a 
doubly-linked list without affecting the class’s interface. You would have to re- 
write the add function to append a new node to the linked list, and rewrite the 
search function to traverse the list, but the prototypes of those functions would re- 
main the same as they are now. Programs that call the add and search functions 
don’t have to be modified at all. 


If you were to rewrite the PhoneList class in this way, you would also have to re- 
write the PhonelIter class. Instead of containing the index of the current element, 
each Phonelter object would contain a pointer to the current node. However, the 
available operations would not change; the class’s interface would remain the 
same. (Together, the PhoneList and Phonelter classes form an “abstract” phone 
list, which is defined only by its operations, not by its internal workings. Abstrac- 
tion is discussed in Chapter 9, “Fundamentals of Object-Oriented Design.’’) 


When you use the friend mechanism in C++, you are no longer writing a class that 
stands alone; you are writing two or more classes that are always used together. If 
you rewrite one class, you must also rewrite the other(s). You should therefore use 
the friend mechanism very sparingly; otherwise you may have to rewrite large 
amounts of code whenever you change one class. 
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Friend Functions 


You can also declare a single function with the friend keyword, instead of an en- 
tire class. For example: 


class YourClass 


{ 
friend void YourFunction( YourClass yc ); 
private: 
int topSecret; 
is 
void YourFunction( YourClass yc ) 
yc.topSecret++; // Modify private data 
} 


Friend functions are often used for operator overloading. See Chapter 8, “Operator 
Overloading and Conversion Functions,” for more information. 


Arrays of Class Objects 


You can declare arrays of objects in the same way that you can declare arrays of 
any other data type. For example: 


Date birthdays[10]; 


When you declare an array of objects, the constructor is called for each element in 
the array. If you want to be able to declare arrays without initializing them, the 
class must have a default constructor (that is, one that can be called without argu- 
ments). In the above example, the default Date constructor is called, initializing 
each element in the array to January 1, 1. 


You can also provide initializers for each element in the array by explicitly calling 
the constructor with arguments. If you don’t provide enough initializers for the en- 
tire array, the default constructor is called for the remaining elements. For 


example: 

Date birthdays[10] = { Date( 2, 10, 1950 ), 
Date( 9, 16, 1960 ), 
Date( 7, 31, 1953 ), 
Date( 1, 3, 197@ ), 
Date( 12, 2, 1963 ) }; 
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The above example calls the Date constructor that takes three parameters for the 
first five elements of the array, and the default constructor for the remaining five 
elements. 


Notice the syntax for calling a constructor explicitly. Unlike the usual syntax 
which declares an object and initializes it, this syntax creates an object with a par- 
ticular value directly. This is analogous to specifying the integer constant 123 1n- 
stead of declaring an integer variable and initializing it. 


If the class has a constructor that takes only one argument, you can specify just the 
argument as the initializer for an element. You can also mix different styles of in- 
itializer. For example: 


String message[10] = { "First line of message\n", 
"Second line of message\n", 
String( "Third line of message\n"), 
String’: *S"5.. 2a 25 
String() }; 


In the above example, the single-parameter constructor is called for the first three 
elements of the array, implicitly for the first two elements, and explicitly for the 
third. The two-parameter constructor is called explicitly for the fourth element. 
The default constructor is called explicitly for the fifth element, and implicitly for 
the remaining five elements. 


The Free Store and Class Arrays 


You can also use the new operator to dynamically allocate arrays of objects. For 
example: 


String *text; 


text = new String[5]; 


There is no way to provide initializers for the elements of an array allocated with 
new. The default constructor is called for each element in the array. 
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When you deallocate an array of objects with delete, you must specify a pair of 
empty brackets to indicate that an array is being deleted. The consequences of 
using the wrong syntax are serious. For example: 


delete text; // Incorrect syntax for deleting array 


When the above statement is executed, the compiler treats text as a pointer to a 
String, so it calls the destructor for the object *text, and then it dealiocates the 
space pointed to by text. However, text points to an entire array, not just a 
single object. The destructor is called only for text[@], not for the text[1] 
through text[4]. As a result, the character buffers allocated for those four 
String objects are never deallocated. This is illustrated in Figure 6.2. 


If you use the correct syntax for deleting arrays, the destructor is called properly. 
For example: 


delete [] text; 


This syntax tells the compiler that text points to an array. The compiler looks up 
the size of the array, which was stored when the array was first allocated with 
new. Then the compiler calls the destructor for all the elements in the array, from 
text[@] to text[4]. The destructor deallocates the buffer for each of the objects 
in turn, and then the compiler deallocates the space pointed to by text. This is il- | 
lustrated in Figure 6.3. 


In earlier versions of C++, you had to specify the size of the array within the brack- 
ets when you called delete, and errors resulted if you specified a different size 

than that used in the call to new. In the latest version of C++, the compiler stores 
the sizes of all arrays allocated with new and ignores any number you specify 
when calling delete. 
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Steps taken during delete text; 


before deletion 


call ~string for *text 


deallocate «text 


Figure 6.2 Incorrect Behavior for Deleting an Array 
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Steps taken during delete [ ] text; 


before deletion 


call ~string for textl@] through textl4] 


- i= 


deallocate «text 


Figure 6.3 Correct Behavior for Deleting an Array 
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If you’re using a class that has no destructor, it is possible, although inadvisable, 
to delete an array of objects without specifying the [ ]. For example, since the 
Date class has no destructor, the following example works: 


// BAD TECHNIQUE: deleting array of objects without [] 
Ey for a class that has no destructor 
Date *appointments; 


appointments = new DateL1Q@]; 
// Use the array 
delete appointments; // Same as delete [] appointments; 


In this case, the compiler notices that the Date class doesn’t have a destructor, so 
it immediately deallocates the space pointed to by appointments. Because the 
Date objects have no buffers attached to them, no problems result from the lack of 
the destructor calls. 


However, you should always use the [ ] syntax when deleting arrays, even for 
classes that have no destructors. The reason is that a class may be reimplemented 
later on, and the new implementation could perform dynamic memory allocation 
and require a destructor. (For example, you might implement a class using an 
array, and then switch to a linked list later. The first version doesn’t require a de- 
structor, but the second version does.) If your programs assume that the class 
doesn’t have a destructor, they might have to be modified later on. By consistently 
using the [ ] syntax whenever you delete arrays, you ensure that your programs 
work properly no matter how the class is implemented. 


Advanced Free Store Techniques 


C++ gives you much more control over dynamic allocation of memory than C 
does. The following sections describe ways you can customize the memory alloca- 
tion in your program. 


The _set_new_ handler Function 


The C function malloc returns NULL when it cannot allocate the requested 
amount of memory. When programming in C, it is good practice to check for a 
NULL return value every time you call malloc. This way your program can exit 
gracefully instead of crashing as a result of trying to dereference a NULL pointer. 


Similarly, the new operator returns 0 when it cannot allocate the requested 
amount of memory. Just as in C, you can check for a 0 return value every time you 
call new. However, C++ provides a more convenient alternative in the 
_set_new_ handler function (declared in the include file NEW.H). 
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The _set_new_ handler function takes a function pointer as an argument. This 
pointer must point to an error-handling function that you write. By calling 
_set_new_handler, you install this function as the error-handler for the free 

store. When new cannot allocate the memory requested, it checks to see if an error- 
handler has been installed. If no error-handler is installed (which is the default), 
new returns 0). If you have installed an error-handler, new calls it. 


You can write a simple error-handling function that prints an error message and 
exits the program. For example: 


// Free store exhaustion and the _set_new_handler function 
d#Finclude <iostream.h> 

#Finclude <stdlib.h> 

dFHinclude <new.h> 


int all_gone( size_t size ) 


{ 
cerr << "\n\aThe free store is empty\n"; 
exit( 1 ); 
return @; 
} 
void main() 
{ 
_set_new_handler( all_gone ); 
long total = @; 
while( 1 ) 
{ 
char *gobble = new char[10000]; 
total += 10000; 
cout << "Got 10000 for a total of " << total << ‘\n'; 
} 
I 


This example executes a loop that consumes memory and displays the total 
amount of memory currently allocated. When new cannot allocate any more mem- 
ory, it calls the al1_gone function, which prints an error message and exits. Note 
that the al1_gone function takes a parameter of type size_t, which represents the 
size of the block requested when new failed, and that it returns an integer. Any 
error-handling function you write must have this parameter and return type. 


The above example might print the following messages, depending on how much 
memory is available: 


Got 10000 for a total of 10000 
Got 10000 for a total of 20000 
Got 10000 for a total of 30000 
Got 10000 for a total of 40000 
Got 10000 for a total of 50000 
The free store is empty 
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An error-handling function like this removes the need for you to check the return 
value of new every time you call it. You can write code to handle the possibility of 
memory exhaustion in just one place, rather than throughout your program. 


Overloading the new and delete Operators 


C++ lets you redefine the behavior of the new and delete operators if you want to 
perform customized memory management. For example, suppose you want new to 
initialize the contents of a memory block to zero before returning it. You can im- 
plement this by writing special functions named operator new and operator 
delete. For example: 


// Customized new and delete 
dFinclude <iostream.h> 
#Finclude <stdlib.h> 

#Hinclude <stddef.h> 


aaa a Overloaded new operator 
void *operator new( size_t size ) 
{ 
void *rtn = calloc( 1, size ); 
return rtn; 
} 
|S eae eos Overloaded delete operator 
void operator delete( void *ptr ) 
{ 
free( ptr ); 
} 
void main() 
{ 
// Allocate a zero-filled array 
int *ip = new intL10]; 
// Display the array 
FOrt ING T= Bs 1 < 10s: ter 
cout <<. ™ << qld: 
// Release the memory 
delete [] ip; 
} 


Note that the new operator takes an parameter of type size_t. This parameter 
holds the size of the object being allocated, and the compiler automatically sets its 
value whenever you use new. Also note that the new operator returns a void 
pointer. Any new operator you write must have this parameter and return type. 


In this particular example, new calls the standard C function calloc to allocate 
memory and initialize it to zero. 
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The delete operator takes a void pointer as a parameter. This parameter points to 
the block to be deallocated. Also note that the delete operator has a void return 
type. Any delete operator you write must have this parameter and return type. 


In this example, delete simply calls the standard C function free to deallocate the 
memory. 


Redefining new to initialize memory this way does not eliminate the call to a 
class’s constructor when you dynamically allocate an object. Thus, if you allocate 
a Date object using your version of new, the Date constructor is still called to ini- 
tialize the object after the new operator returns the block of memory. 


You can also redefine new to take additional parameters. The following example 
defines a new operator that fills memory with the character specified when you al- 
locate memory. 


// new and delete with character fill 
#Hinclude <iostream.h> 

#Finclude <stdlib.h> 

fHinclude <string.h> 

#Hinclude <stddef.h> 


| ee wea Overloaded new operator 
void *operator new( size_t size, int filler ) 
{ 

void *rtn; 


if( (rtn = malloc( size )) != NULL ) 
memset( rtn, filler, size ); 
return rtn; 


} 
[i HEP Seslees Overloaded delete operator 
void operator delete( void *ptr ) 
{ 
Treet. ptr) 
I 


void main() 
{ 
// Allocate an asterisk-filled array 
char *cp = new( '*' ) char[10]; 
// Display the array 
for ant. 7 |:Os- 4. «6 10s iF 
Cour <6 Po ee eps 
// Release the memory 
delete [] cp; 
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Notice that when you call this version of new, you specify the additional argument 
in parentheses. 


For information about the behavior of new, delete, and set_new_ handler in 
mixed-model programs, see Chapter 5, “Managing Memory in C++,” in Program- 
ming Techniques. 


Class-Specific new and delete Operators 


You can also write versions of the new and delete operators that are specific to a 
particular class. This lets you perform memory management that is customized for 
a Class’s individual characteristics. 


For example, you might know that there will never be more than a certain small 
number of instances of a class at any one time, but they’I] be allocated and deallo- 
cated frequently. You can use this information to write class-specific versions of 
new and delete that work faster than the global version. You can declare an array 
large enough to hold all the instances of the class, and then have new and delete 
manage the array. 


To write class-specific new and delete operators, you declare member functions 
named operator new and operator delete. These operators take precedence over 
the global new and delete operators, in the same way that any member function 
takes precedence over a global function with the same name. These operators are 
called whenever you dynamically allocate objects of that class. For example: 


// Class-specific new and delete operators 
#include <iostream.h> 


d#Hinclude <string.h> 
#Hinclude <stddef.h> 


const int MAXNAMES = 100; 


class Name 


{ 

public: 
Name( const char *s ) { strncpy( name, s, 25 ); } 
void display() const { cout << '\n' << name; } 
void *operator new( size_t size ); 
void operator delete( void «ptr ); 
~Name() {}; // do-nothing destructor 

private: 


char name[25]; 
i 
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bf eRe as Simple memory pool to handle fixed number of Names 
char pool[MAXNAMES] [sizeof( Name )]; 
int inuse[MAXNAMES] ; 


| aa ria Overloaded new operator for the Name class 
void *Name::operator new( size_t size ) 
{ 


inuse[p] = 1; 
return pool + p; 


} 
return @; 
} 
fife Hea Overloaded delete operator for the Names class 
void Name::operator delete( void *ptr ) 
{ 
inuseL((char *)ptr - pool[@]) / sizeof( Name )] = @; 
} 
void main() 
i 
Name *directoryLMAXNAMES ]; 
char name[25]; 
for( int i = @; i < MAXNAMES; i++ ) 
{ 
cout << "\nEnter name # " << it] << ": "5 
cin >> name; 
directory[i] = new Name( name ); 
iF 
for( i = 0; i < MAXNAMES; i++ ) 
{ 
directoryLi]->display(); 
delete directoryLi]; 
} 
} 


This program declares a global array called pool that can store all the Name ob- 
jects expected. There is also an associated integer array called inuse, which 
contains true/false flags that indicate whether the corresponding entry in the pool 
is in use. 


When the statement directory[i] = new Name( name ) is executed, the compiler 
calls the class’s new operator. The new operator finds an unused entry in pool, 
marks it as used, and returns its address. Then the compiler calls Name’s construc- 
tor, which uses that memory and initializes it with a character string. Finally, a 
pointer to the resulting object is assigned to an entry in directory. 
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When the statement delete directory[i] 1s executed, the compiler calls Name ’s 
destructor. In this example, the destructor does nothing; it 1s defined only as a 
placeholder. Then the compiler calls the class’s delete operator. The delete opera- 
tor finds the specified object’s location in the array and marks it as unused, so the 
Space 1s available for subsequent allocations. 


Note that new is called before the constructor, and that delete is called after the de- 
structor. The following example illustrates this more clearly by printing messages 
when each function is called: 


// Class-specific new and delete operators with constructor, destructor 
dEinclude <iostream.h> 
dEinclude <malloc.h> 


class Name 
{ 
public: 
Name() { cout << "\nName's constructor running"; } 
void *operator new( size_t size ); 
void operator delete( void *ptr ); 
~Name() { cout << "\nName's destructor running"; } 
private: 
char name[25]; 


Ly. SSen oat Simple memory pool to handle one Name 
char pool[sizeof( Name )]; 


Ep Sraeee Overloaded new operator for the Name class 
void *Name::operator new( size_t ) 
{ 


cout << "\nName's new running"; 
return pool; 


j 
[ff “se2esees Overloaded delete operator for the Name class 
void Name::operator delete( void *p ) 
4 
cout << "\nName's delete running"; 
j 


void main() 

{ 
cout << "\nExecuting: nm = new Name"; 
Name *nm = new Name; 
cout << "\nExecuting: delete nm"; 
delete nm; 
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The following example does nothing with the class except display the following 
messages as the various functions execute: 


Executing: nm = new Name 
Name's new running 

Name's constructor running 
Executing: delete nm 
Name's destructor running 
Name's delete running 


One consequence of the order in which new and delete are called is that they are 
static member functions, even if they are not declared with the static keyword. 

This is because the new operator is called before the class’s constructor is called; 
the object does not exist yet, so it would be meaningless for new to access any of 
its members. Similarly, the delete operator is called after the destructor is called, 
and the object no longer exists. To prevent new and delete from accessing any 

nonstatic members, the operators are always considered static member functions. 


The class-specific new and delete operators are not called when you allocate or 
deallocate an array of objects; instead the global new and delete are called for 
array allocations. You can explicitly call the global versions of the operators 
when you allocate a single object by using the scope resolution operator (::). For 
example: 


Name *nm = ::new Name; // Use global new 


If you have also redefined the global new operator, this syntax calls your version 
of the operator. The same syntax works for delete. 


Inheritance and Polymorphism 


Besides making it easy for you to define new data types, C++ also lets you express 
relationships between those types. This is done with two of C++’s features: the 
first is “inheritance,” which lets you define one type to be a subcategory of 
another. The second is “polymorphism,” which lets you use related types together. 


This chapter describes the mechanics of inheritance and polymorphism. In Part 3, 
“Object-Oriented Design,” you’ ll see how these features play a role when you de- 
sign a program. 


This chapter covers the following topics: 


= Base and derived classes 

= Redefining members of a base class 

= Conversions between base and derived classes 
= Virtual functions and late binding 

= Abstract classes 


=» The protected keyword 


Before describing in detail C++’s features for handling related types, let’s consider 
how you might do so in C. 


Handling Related Types in C 


Suppose you need a program that maintains a database of all the employees in a 
company. The company has several different types of employee: regular em- 
ployees, salespersons, managers, temporary employees, etc., and your program 
must be able to handle all of them. 


If you’re writing this program in C, you could define a structure type called 
employee that has fields for the name, birthdate, social security number, and other 
characteristics. However, each type of employee requires slightly different infor- 
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mation. For example, a regular employee’s salary is based on an hourly wage and 
the number of hours worked, while a salesperson’s salary also includes a commis- 
sion on the number of sales made, and a manager’s salary is a fixed amount per 
week. 


It’s difficult to find a way to represent the information about each employee. You 
could define a different structure type for each type of employee, but then you 
couldn’t write a function that worked on any kind of employee; you couldn’t pass 
a manager structure to a function expecting an employee structure. Another possi- 
bility is to include all the possible fields in the employee structure type, but that 
would be a waste of space, since several fields would be empty for any given 
employee. 


One solution in C is to define a structure that contains a union. For example: 
/* Example of implementing related types in C */ 


struct wage_pay 


{ 
float wage; 
float hrs; 
ts 
struct sales_pay 
{ 
float wage; 
float hrs; 
float commission; 
float sales_made; 
ics 
Struct mgr_pay 
{ 
float weekly salary; 
ie 


enum { WAGE EMPLOYEE, SALESPERSON, MANAGER } EMPLOYEE_TYPE; 


struct employee 
{ 
char name[30]; 
EMPLOYEE_TYPE type; 
union 
i 
Struct wage_pay worker; 
struct sales_pay seller; 
struct mgr_pay mgr; 
FS // Anonymous union 


Inheritance and Polymorphism 109 


The employee structure contains a union of the various salary structures. The pro- 
gram uses the type field to indicate the type of employee and to Keep track of 
which form of salary is stored in the union. 


Now consider how you would compute the salary of an employee. You might 
write a function that looks like this: 


/* Example of type-specific processing in C */ 


float compute_pay( struct employee *emp ) 


{ 
switch( emp->type ) 
{ 
case WAGE_EMPLOYEE: 
return emp->worker.hrs * emp->worker.wage; 
break; 
case SALESPERSON: 
return emp->seller.hrs * emp->seller.wage + 
emp->seller.commissions * emp->seller.sales_made; 
break; 
case MANAGER: 
return emp->mgr.weekly_salary; 
break; 
caer 
Lee 
} 


This function uses the value of the type field to determine how it accesses the 
contents of the union. This way the function can perform a different salary com- 
putation for each type of employee. 


Salary computation is only one example of a task that is different for each type of 
employee. The employee-database program might use unions and switch state- 
ments for a wide variety of tasks, such as health plan management or vacation 
computation. 


These switch statements have a couple of disadvantages: 


= They can be difficult to read, especially if there is common processing for two 
or more types. It’s also difficult to isolate the code that describes a particular 
type; for example, the code to handle the SalesPerson class is spread 
throughout the program. 


= They are difficult to maintain. If you add a new type of employee, you have to 
add a new case statement that handles that type to every switch statement in the 
program. This makes updating the program error-prone, since it’s possible to 
overlook a switch statement somewhere. In addition, every time you modify 
the code that handles one type, you must recompile the code that handles all the 
other types. This can be time-consuming when you’re testing code for a new 
type of employee. 
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There are other ways to write this program in C, but they require much more pro- 
gramming effort. C doesn’t provide an easy and maintainable way to express rela- 
tions among multiple user-defined types. One of the goals in designing C++ was 
to remedy C’s weakness in this area. 


ling Related Types in C++ 


Suppose you’re writing the employee-database program in C++. First, define a 
class called Employee that describes the common characteristics of all employees. 
For example: 


class Employee 
{ 
public: 
Employee(); 
Employee( const char *nm ); 
char *getName() const; 
private: 
char name[30@]; 
ie 


For simplicity, this Employee class stores only a name, though it could store many 
other characteristics as well, such as a birthdate, a social-security number, and an 
address. 


Next, you can define a WageEmployee class that describes a particular type of em- 
ployee: those who are paid by the hour. These employees have the characteristics 
common to all employees, plus some additional ones. 


There are two ways you can use Employee when you define the WageEmployee 
class. One way is to give WageEmployee an Employee object as a data member. 
However, that doesn’t properly describe the relationship between the two types. A 
wage-earning employee doesn’t contain a generic employee; rather, a wage- 
earning employee is a special type of employee. 


The second possibility is inheritance, which makes one class a special type of 
another. You can make WageEmployee inherit from Employee with the following 
syntax: 
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class WageEmployee : public Employee 


{ 
public: 
WageEmployee( const char *nm ); 
void setWage( float wg ); 
void setHours( float hrs ); 
private: 
float wage; 
float hours; 
ys 


WageEmployee isa “derived class,” and Employee is its “base class.” To declare a 
derived class, you follow its name with a colon and the keyword public, followed 
by the name of its base class (you can also use the keyword private; this is de- 
scribed in the section “Public and Private Base Classes” on page 131). In the decla- 
ration of the derived class, you declare the members that are specific to it; that 1s, 
you describe the additional qualities that distinguish it from the base class. 


Each instance of WageEmployee contains all of Employee’s data members, in addi- 
tion to its own. You can call any of Employee’s or WageEmployee’s member func- 
tions fora WageEmployee object. For example: 


WageEmployee aWorker( “Bill Shapiro” ); 
char *str; 


aWorker.setHours( 40.0 ); // call WageEmployee::setHours 
str = aWorker.getName(); // call Employee::getname 


Figure 7.1 illustrates the members contained in Employee and WageEmployee. 


Employee WageEmployee 


name {John Smith 


Figure 7.1 Data Members in Base and Derived Classes 


The member functions of a derived class do not have access to the private mem- 
bers of its base class. For example, the member functions of WageEmployee cannot 
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access the private members of its base class Employee. For example, suppose you 
write the following function: 


void WageEmployee::printName() const 
{ 
cout << "Worker's name: " 
<< name << '\n'; // Error: name is private 


// member of Employee 
} 


Since name is one of the private members of the base class, it is inaccessible to 
any member function of WageEmployee. 


This restriction may seem surprising. After all, if a WageEmployee is a kind of 
Employee, why shouldn’t it have access to its own Employee characteristics? This 
restriction is designed to enforce encapsulation. If a derived class had access to its 
base class’s private data, then anyone could access the private data of a class by 
simply deriving a new class from it. The point of making data private is to prevent 
programmers who use your class from writing code that depends on its implemen- 
tation details, and this includes programmers who write derived classes. If the orig- 
inal class’s implementation were changed, every class that derived from it would 
have to be rewritten as well. 


Consequently, a derived class must use the base class’s public interface, just like 
any other user of the class. You could rewrite the previous example as follows: 


void WageEmployee::printName() const 
{ 
cout << "Worker's name: " 
<< getName() << '\n'; // Call Employee:: getName 
} 


This function uses Employee’s public interface to get the information it needs. 


To make this C++ example more like the employee example in C, you can also de- 
fine classes that describe salespersons and managers. Since salespersons are a kind 
of wage-earning employee, you can derive the SalesPerson class from the 
WageEmployee class. 


class SalesPerson : public WageEmployee 
{ 
public: 
SalesPerson( const char *nm ); 
void setCommission( float comm ); 
void setSales( float sales ); 
private: 
float commission; 
float salesMade; 
bee 
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A SalesPerson object contains all the data members defined by Employee and 
WageEmployee, as well as the ones defined by SalesPerson. Similarly, you can call 
any of the member functions defined in these three classes for a SalesPerson ob- 
ject. (The Employee class is considered an “indirect” base class of SalesPerson, 
while the WageEmployee class is a “direct” base class of SalesPerson.) 


Notice that this declaration means that WageEmployee is both a derived class and a 
base class. It derives from the Employee class and serves as the base for the 
SalesPerson class. You can define as many levels of inheritance as you want. 


Managers are a type of employee who receive a fixed salary. Accordingly, you can 
derive the Manager class from Employee, as follows: 


class Manager : public Employee 
{ 
public: 
Manager( const char *nm ); 
void setSalary( float salary ); 
private: 
Float weeklySalary; 
Le 


The inheritance relationships among all of these classes are shown in Figure 7.2. 
This figure illustrates a “‘class hierarchy,” or a group of user-defined types organ- 
ized according to their relationship to one another. The class at the top represents 
the most general type, and the classes at the bottom represent the more specialized 
types. As you'll learn in Part 3, “Object-Oriented Design,” designing an appro- 
priate class hierarchy is one of the most important steps in writing an object- 
oriented program. 


Employee 


Figure 7.2 Employee Class Hierarchy 
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Notice that Employee acts as a base class for more than one class (WageEmployee 
and Manager). Any number of derived classes can inherit from a given base class. 


Also notice that the Manager class shares members only with Employee. It doesn’t 
have any of the members defined by WageEmployee or SalesPerson. 


Redefining Members of the Base Class 


Now consider how to compute the weekly pay of the various types of employees. 
You can define a member function for WageEmployee called computePay. For 


example: 
float WageEmployee::computePay() const 
{ 
return wage * hours; 
} 


You can also give the SalesPerson class a computePay member function, just 
like its base class. As mentioned above, this function cannot access any private 
members of WageEmployee, so the following function generates an error: 


float SalesPerson::computePay() const 
i 
return hours * wage + // Error: hours and 
commission * salesMade; // wages are private 


} 


You must call a public member function of the base class. The following 1m- 
plementation calls such a function, but it does not work either: 


float SalesPerson::computePay() const 
{ 
return computePay() + // Bad recursive call 
commission * salesMade; 
} 


The compiler assumes that computePay refers to SalesPerson’s version of the 
function. This results in infinite recursion. You must use the scope resolution oper- 
ator (::) to specify the base class’s version of the function. For example: 


float SalesPerson::computePay() const 
{ 
// Call base class's version of computePay 
return WageEmployee::computePay() + 
commission * salesMade; 
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This technique is commonly used when redefining a member function in a derived 
class. The derived class’s version calls the base class’s version and then performs 
any additional operations needed. 


When you call a redefined member function for an object of a derived class, the 
derived class’s version of the function is used. For example, when using a 
SalesPerson object, any call to computePay invokes SalesPerson’s version of 
the function. For example: 


SalesPerson aSeller( "John Smith" ); 


aSeller.setHours( 40.0 ); 
aSeller.setWage( 6.0 ); 
aSeller.setCommission( 0.05 ); 
aSeller.setSales( 2000.0 ); 
f/f Call SalesPerson: :computePay 
cout << “Seller salary: " 

<< aSeller.computePay() << ‘\n'; 


Within this class, the computePay function defaults to the definition in the 
SalesPerson class. Again, to call the base class’s version of the function, you 
must use the scope resolution operator. For example: 


cout << "Seller base salary: " 
<< aSeller.WageEmployee::computePay() << ‘\n'; 


You can also give the Manager class a computePay member function: 


float Manager: :computePay() const 
{ 


return weeklySalary; 


} 


This function involves no redefining of the similarly-named functions in 
WageEmployee or SalesPerson, because neither of those classes are derived or 
base classes of Manager. 


Derived Class Constructors 


An instance of a derived class contains all the members of the base class, and all 
of those members must be initialized. Consequently, the base class’s constructor 
has to be called by the derived class’s constructor. When you write the constructor 
for a derived class, you must specify a “base initializer,” using syntax similar to 
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that of the member initializer list for constructing member objects. Place a colon 
after the argument list of the derived class’s constructor, and follow it with the 
name of the base class and an argument list. For example: 


// Constructor function for WageEmployee 
WageEmployee: :WageEmployee( const char *nm ) 
: Employee( nm ) 
i 
wage = Q.Q@; 
hours = 0.0; 
} 


// Constructor function for SalesPerson 
SalesPerson::SalesPerson( const char *nm_ ) 
: WageEmployee( nm ) 
{ 
commission = Q.Q; 
SsalesMade = Q.@; 
} 


// Constructor function for Manager 
Manager: :Manager( const char *nm ) 
: Employee( nm ) 
{ 
weeklySalary = 0.0; 
} 


When you declare an object of a derived class, the compiler executes the construc- 
tor for the base class first, and then executes the constructor for the derived class. 
(If the derived class contains member objects, their constructors are executed after 
the base class’s constructor, but before the derived class’s constructor.) 


You can omit the base initializer if the base class has a default constructor. As 
with member objects, however, you should use the base initializer syntax rather 
than perform redundant initialization. 


You can specify both a member initializer list and a base initializer if you’re defin- 
ing a derived class that also has member objects. However, you cannot define 
member initializers for member objects defined in the base class, since that would 
permit multiple initializations. 


Conversions between Base and Derived Classes 


Since a salesperson is a kind of wage-earning employee, it makes sense to be able 
to use a SalesPerson object whenever an WageEmployee object is needed. To sup- 
port this relationship, C++ lets you implicitly convert an instance of a derived 
class into an instance of a base class. For example: 
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WageEmployee aWorker; 
SalesPerson aSeller( “John Smith" ); 


aWorker = aSeller; // Convert SalesPerson to WageEmployee 
// derived => base 


All the members of the SalesPerson object receive the values of the correspond- 
ing members in the WageEmployee object. However, the reverse assignment is not 
legal: 


aSeller = aWorker; // Error; cannot convert 


Since SalesPerson has members that WageEmployee doesn’t, their values would 
be undefined after such an assignment. This restriction follows the conceptual rela- 
tionship between the types of employee: a worker is not necessarily a salesperson. 


You can also implicitly convert a pointer to a derived class object into a pointer to 
a base class object. For example: 


Employee *empPtr; 

WageEmployee aWorker( "Bill Shapiro" ); 
SalesPerson aSeller( "John Smith" ); 
Manager aBoss( "Mary Brown" ); 


empPtr = &aWorker; // Convert WageEmployee * to Employee * 
empPtr = &aSeller; // Convert SalesPerson * to Employee * 
empPtr = &aBoss; // Convert Manager * to Employee * 


You can use a pointer to an Employee to point toa WageEmployee object, a 
SalesPerson object, ora Manager object. 


When you refer to an object through a pointer, the type of the pointer determines 
which member functions you can call. If you refer to a derived class object with a 
base class pointer, you can call only the functions defined by the base class. For 
example: 


SalesPerson aSeller( “John Smith" ); 
SalesPerson *SalePtr; 
WageEmployee *wagePtr; 


salePtr = &aSeller; 

wagePtr = &aSeller; 

wagePtr->setHours( 40.0 ); // Call WageEmployee::setHours 
SsalePtr->setWage( 6.0 ); // Call WageEmployee::setWage 
wagePtr->setSales( 1000.0 ); Lf ERPORS 


// no WageEmployee::setSales 
salePtr->setSales( 1000.0 ); // Call SalesPerson::setSales 
salePtr->setCommission( @.05 ); // Call SalesPerson::setCommission 
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Both wagePtr and salePtr pointtoasingle SalesPerson object. You cannot 
call setSales through wagePtr, because WageEmployee doesn’t define that mem- 
ber function. You have to use salePtr to call the member functions that 
SalesPerson defines. 


wy ws th I 


If you call a member function that is aarti aed both the base class and the derived 
ction that is called depends on the type of the pointer. For exa 
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float base, total; 


base = wagePtr->computePay(); // Call WageEmployee::computePay 
total = salePtr->computePay(); // Call SalesPerson::computePay 


When you use wagePtr, you call the version defined by WageEmployee. When you 
use salePtr, you call the version defined by SalesPerson. 


To perform the reverse conversion (that is, from a pointer to a base class to a 
pointer to a derived class), you must use an explicit cast. 


WageEmployee *wagePtr = &aSeller; 
SalesPerson *salePtr; 


SalePtr = (SalesPerson *)wagePtr; // Explicit cast required 
// base => derived 


This conversion is dangerous, because you can’t be sure what type of object the 
base class pointer points to. Suppose empPtr points to something other than a 
SalesPerson object: 


Employee *empPtr = &aWorker; 
SalesPerson *salePtr; 


SalePtr = (SalesPerson *)empPtr; // Legal, but incorrect 
salePtr->setCommission( 0.05 ); // Error: aWorker has no 
// setCommission member 


This can cause your program to crash. Accordingly, you should be extremely care- 
ful when converting a base class pointer to a derived class pointer. 


Collections Using Base Class Pointers 


The conversion from a derived class pointer to a base class pointer is very useful. 
For example, if you have a function that expects a pointer to an Employee as a par- 
ameter, you can pass this function a pointer to any type of employee. 
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One application of this is to maintain a collection of employees. You could write 
an EmployeeList class that maintains a linked list, each node holding a pointer to 
an Employee object. For example: 


class EmployeeList 


{ 
public: 
EmployeeList(); 
add( Employee *newEmp ); 
ee 
private: 
// 
¥ 


Using the add function, you can insert any type of employee into an 
EmployeeList object: 


EmployeeList myDept; 
WageEmployee *wagePtr; 
SalesPerson *salePtr; 
Manager *mgrPtr; 


// Allocate new objects 

wagePtr = new WageEmployee( "Bill Shapiro" ); 
salePtr = new SalesPerson( "John Smith" ); 
mgrPtr = new Manager( "Mary Brown" ); 

// Add them to the list 

myDept.add( wagePtr ); 

myDept.add( salePtr ); 

myDept.add( mgrPtr ); 


Once you have a list of employees, you can manipulate its contents using the 
Employee class’s interface, even though it contains all different types of em- 
ployees. For example, you can define an iterator class called EmpIter (like the 
one described in Chapter 6), which can return each element of an EmployeeList. 
Then you can print a list of all the employees’ names as follows: 


void printNames( EmployeeList &dept ) 
{ 
int count = @; 
Employee *person; 
EmpIter anIter( dept ); // Iterator object 


while( person = anIter.getNext() ) 


{ 
count++; 
COUut “<< “count <<. * 
<< person->getName() << ‘"\n'; 
} 
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This function iterates through all the elements in the EmployeeList object passed 
as a parameter. For each employee in the list, no matter what type it is, the iterator 
returns an Employee pointer. Using this pointer, the function prints out the em- 
ployee’s name. 


The problem with this technique is that you cannot treat an object as anything 
more than a generic Employee. For instance, how could you compute the weekly 
salary of each employee in the list? If you were to give the Employee class a 
computePay function, calling that function wouldn’t invoke the computePay func- 
tions defined in the derived classes. As mentioned earlier, the function that is 
called is determined by the type of the pointer. Accordingly, calling computePay 
using only Employee pointers would perform the same computation for every type 
of employee, which is clearly unsatisfactory. 


What you need is a way to call each class’s individual version of computePay 
while still using generic Employee pointers. C++ provides a way to do this using 
virtual functions. 


Virtual Functions 


A “virtual function” is a member function that you expect to be redefined in 
derived classes. When you call a virtual function through a pointer to a base class, 
the derived class’s version of the function is executed. This is precisely the op- 
posite behavior of ordinary member functions. 


A virtual function is declared by placing the keyword virtual before the declara- 
tion of the member function in the base class. The virtual keyword is not neces- 
sary in the declarations in the derived classes; all subsequent versions of a virtual 
function are implicitly declared virtual. For example, here is a revised version of 
the employee class hierarchy, having a virtual computePay function: 


class Employee 
{ 
public: 
Employee( const char *nm ); 
char *getName() const; 
virtual float computePay() const; 
virtual ~Employee() {} 
private: 
char name[30]; 
ie 
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class WageEmployee : public Employee 


{ 
public: 
WageEmployee( const char *nm ); 
void setWage( float wg ); 
void setHours( float hrs ); 
float computePay() const; // Implicitly virtual 
private: 
float wage; 
float hours; 
a 
class SalesPerson : public WageEmployee 
{ 
public: 
SalesPerson( const char *nm); 
void setCommission( float comm ); 
void setSales( float sales ); 
float computePay() const; // Implicitly virtual 
private: 
float commission; 
float salesMade; 
+3 
class Manager : public Employee 
{ 
public: 
Manager( const char *nm ); 
void setSalary( float salary ); 
float computePay() const; // Implicitly virtual 
private: 
float weeklySalary; 
is 


121 


The definitions of each class’s version of computePay do not have to be modified. 
However, since computePay has been added to the base class, a definition for that 


version of the function is needed: 


float Employee::computePay() const 

{ 
cout << "No salary computation defined\n"; 
return @.@; 
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This function is needed primarily as a placeholder. It would be called if a plain 
Employee object were used, or if one of the derived classes did not provide its own 
definition of computePay. 


Now consider what happens when computePay is called through an Employee 
pointer: 


Employee *empPtr; 
float salary; 


empPtr= &aWorker; 
Salary = empPtr->computePay(); // Call WageEmployee::computePay 


empPtr = &aSeller; 

Salary = empPtr->computePay(); // Call SalesPerson::computePay 
empPtr = &aBoss; 

Salary = empPtr->computePay(); // Call Manager::computePay 


If computePay hadn’t been declared virtual, each statement would call 

Employee: :computePay, which would return 0.0. However, since computePay 1s 

a virtual function, the function executed is different for each call, even though the 
calls are exactly the same. The function called is the one appropriate for the actual 
object that empPtr points to. (You can also use the scope resolution operator to 
explicitly specify a different version of the function if you want.) 


To calculate the weekly payroll for a department, you can write a function like the 
following: 


float computePayroll( EmployeeList &dept ) 
{ 

float payroll = @; 

Employee *person; 

EmpIter anIter( dept ); 


person = anlter.getFirst(); 
payroll += person->computePay(); 
while( person = anIter.getNext() ) 


{ 
// Call appropriate function 
// for each type of employee 
payroll += person->computePay(); 
} 


return payroll; 


Polymorphism 
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The statement person->computePay executes the appropriate function, no matter 
what type of employee person points to. 


The ability to call member functions for an object without specifying the object’s 
exact type 1s known as “polymorphism.” The word “polymorphism” means “the 
ability to assume many forms,” referring to the ability to have a single statement 
invoke many different functions. In the above example, the pointer person can 
point to any type of employee, and the name computePay can refer to any of the 
salary computation functions. 


Compare this with the implementation in C provided earlier in this chapter. In C, 
if all you have is a pointer to an employee, you have to call the compute_pay func- 
tion shown earlier, which must execute a switch statement to find the exact type. 
In C++, the statement person->computePay() calls the appropriate function auto- 
matically, without requiring you to examine the type of object that person points 
to. (There is only a tiny amount of overhead, as described in the section “How 
Virtual Functions are Implemented” on page 125.) No switch statement is needed. 


Computing salaries is just one example of a task that differs depending on the type 
of employee. A more realistic Employee class would have several virtual func- 
tions, one for each type-dependent operation. An employee-database program 
would have many functions like computePayro11, all of which manipulate em- 
ployees using Employee pointers and virtual functions. 


In such a program, all the information about any particular type of employee is 
localized in a single class. You don’t have to look at every employee-database 
function to see how salespersons are handled. All the specialized salesperson pro- 
cessing 1s contained in the SalesPerson class. It’s also easy to add a new type of 
employee, due to a property known as “dynamic binding.” 


Dynamic Binding 


At compile time, the compiler cannot identify the function that is called by the 
statement person->computePay(), since it could be any of several different func- 
tions. The compiler must evaluate the statement at run time, when it can tell what 
type of object person points to. This is known as “late binding” or “dynamic 
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binding.” This behavior is very different from function calls in C, or nonvirtual 
function calls in C++. In both cases, the function call statement is translated at 
compile time into a call to a fixed function address. This is known as “early bind- 
ing” or “static binding.” 


Dynamic binding lets you modify the behavior of code that has already been com- 
piled. You can make an existing module handle new types without having to mod- 
ify the source and recompile it. 


For example, suppose that the function computePayrol1 and all the other 
employee-database functions have been compiled into a module called 
EMPUTIL.OBJ. Now suppose that you want to define a new type of employee 
called a Consultant, and use it with all the existing employee-database functions. 


You don’t have to modify the source code for computePayrol1 or any other 
functions in EMPUTIL.OBJ. You simply derive Consultant from the Employee 
class, define its member functions in a new source file CONSULT.CPP, and com- 
pile it into CONSULT.OBJ. Then you modify your program’s user interface to 
allow users to enter information on consultants. After you’ ve recompiled that por- 
tion of the program, you can link it with CONSULT.OBJ and EMPUTIL.OBJ to 
produce a new executable. 


You can then add Consultant objects to the EmployeeList object that the 
program already maintains. When you compute the payroll, the computePayrol1 
function works just it did before. If there are any Consultant objects in 

the list, the statement person->computePay() automatically calls 

Consultant: :computePay, even though that function didn’t exist when 

the statement was first compiled. 


Dynamic binding lets you provide a library of classes that other programmers can 
extend even if they don’t have your source code. All you need to distribute are the 
header files (the .H files) and the compiled object code (.OBJ or .LIB files) for the 
hierarchy of classes you’ ve written and for the functions that use those classes. 
Other programmers can derive new classes from yours and redefine the virtual 
functions you declared. Then the functions that use your classes can handle the 
classes they’ ve defined. 
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How Virtual Functions Are Implemented 


An obvious question about dynamic binding is “how much overhead is involved?” 
Is the added convenience gained at the expense of execution speed? Fortunately, 
virtual functions are very efficient, so calling one takes only slightly longer than 
calling a normal function. 


In some situations, a virtual function call can be implemented as a normal function 
call; that is, using static binding. For example: 


SalesPerson aSeller( "John Smith" ); 
SalesPerson *SalePtr; 
float salary; 


SalePtr = &aSeller; 
Salary = aSeller.computePay(); // Static binding possible 
Salary = salePtr->computePay(); // Static binding possible 


In this example, the type of aSeller is known, so SalesPerson::computePay can 
be called directly. Similarly, the type of the object that salePtr points to is know, 
and again the function can be called directly. In situations where the compiler can- 
not use static binding, such as the statement person->computePay() in the earlier 
example, the compiler uses dynamic binding. 


Dynamic binding is implemented in C++ through the use of a virtual function 
table, or a “v-table.”’ This is an array of function pointers that the compiler con- 
structs for every class that uses virtual functions. For example, WageEmployee, 
SalesPerson, and Manager each have their own v-table. 


The v-table contains one function pointer for each virtual function in the class. All 
of the employee classes have only one virtual function, so all of their v-tables con- 
tain just one pointer. Each pointer points to the version of the function that is ap- 
propriate to that class. Thus, the v-table for SalesPerson has a pointer to 
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SalesPerson::computePay, and the v-table for Manager has a pointer to 
Manager: :computePay. This is illustrated in Figure 7.3. 
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Figure 7.3 How Virtual Functions Are Implemented 
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Note that it 1s not required for a derived class to redefine a virtual function de- 
clared in its base class. For example, suppose SalesPerson did not define a 
computePay function. Then SalesPerson’s v-table would contain a pointer to 
WageEmployee::computePay. If WageEmployee in turn did not define computePay, 
both classes’ v-tables would have pointers to Employee: :computePay. 


Each instance of a class contains a hidden pointer to the class’s v-table. When a 
statement like person->computePay() is executed, the compiler dereferences the 
v-table pointer in the object pointed to by person. The compiler then calls the 
computePay function pointed to by the pointer in the v-table. In this way, the com- 
piler calls a different function for each type of object. 


The only difference between a normal function call and a virtual function call is 
the extra pointer dereferencing. A virtual function call usually executes as fast as 
or faster than the switch statement that would otherwise be used. 


Pure Virtual Functions 


In the example of the employee-database program, the Employee class defines a 
do-nothing computePay function. This solution is somewhat inelegant, since the 
function is intended never to be called. 


A better solution is to declare computePay as a “pure virtual function.” This is 
done by specifying an equal sign and a zero after the member function’s proto- 
type, as follows: 


class Employee 


{ 
public: 

gee 

virtual float computePay() const = @; // Pure virtual 
ie 


A pure virtual function requires no definition; you don’t have to write the body of 
Employee: :computePay. It is intended to be redefined in all derived classes. In the 
base class, the function serves no purpose except to provide a polymorphic inter- 
face for the derived classes. 


You cannot declare any instances of a class in which a function is declared as pure 
virtual. For example, since computePay is now a pure virtual function, you cannot 
declare any objects of type Employee. 


This restriction is necessary to prevent anyone from calling a pure virtual function 
for an object. If you could declare generic Employee objects, you could call 
computePay for it, which would be meaningless. You can only declare objects of 
the derived classes which provide a definition for computePay. 
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A class that defines pure virtual functions is known as an “abstract class,” because 
you cannot declare any instances of it. (Classes that you can declare instances of 
are sometimes called “concrete classes.”’) It is legal, however, to declare pointers 
to an abstract class. For example, you can declare Employee pointers and use them 
for manipulating objects of derived classes. This is the way computePayrol1 and 
the other employee-database functions work. 


If a derived class does not provide a definition for a pure virtual function, the func- 
tion is inherited as pure virtual, and the derived class becomes an abstract class 
too. This does not happen with ordinary virtual functions, because when a derived 
class omits a definition of an ordinary virtual function, it uses the base class’s ver- 
sion. With pure virtual functions, this is impossible, since the base class doesn’t 
have a version. Thus, if WageEmployee did not define a version of computePay, it 
would be an abstract class too. 


It’s common to write a class hierarchy consisting of one or more abstract classes at 
the top which act as base classes for the concrete classes at the bottom. You cannot 
derive an abstract class from a concrete class. 


Sometimes it’s useful to write an abstract class that has little or no data members 
or code, consisting primarily of pure virtual functions. Most of the data and the 
code for the functions is defined when a new class is derived from such a base 
class. This is desirable when the base class’s interface embodies a set of properties 
or operations that you’d like many other classes to have, but whose implementa- 
tions differ for each class. 


For example, considera SortedList class that can store objects of any class. 


class SortedList 


{ 
public: 
SortedList(); 
void addItem( const SortableObject &newlItem ); 
EE wee 
private: 
EP aes 
i 


A SortedList object stores pointers to objects of class SortableObject. This is 
an abstract class that has pure virtual functions named isEqual and isLessThan: 


class SortableObject 
{ 
public: 
virtual int isEqual( const SortableObject &other ) const = Q@; 
virtual int isLessThan( const SortableObject &other ) const = Q; 
ee 
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If you want to store names in a SortedList, you can derive a class called 
SortableName from SortableObject. You can then implement isEqual and 
isLessThan to perform string comparisons. For example: 


class SortableName : public SortableObject 
i 
public: 
int isEqual( const SortableObject &other ) const; 
int isLessThan( const SortableObject &other ) const; 
private: 
char name[3@]; 


le 
int SortableName::isEqual( const SortableObject &other ) const 
{ 
return (strncmp( name, other.name, 30 ) == @); 
a 


// Similar implementation for isLessThan 


Similarly, if you want to store ZIP codes, you can derive a class SortableZIP 
from SortableObject and implement the member functions to compare numbers. 
SortableObject thus provides a template for you to use when writing your own 
classes. By itself, SortableObject isn’t a useful class, because it contains no code 
or data. You supply those when you derive a class from it. 


Destructors in Base and Derived Classes 


If destructors are defined for a base and a derived class, they are executed in the 
reverse order that the constructors are executed. When an object of a derived class 
goes out of scope, the destructor for the derived class is called and then the destruc- 
tor for the base class is called. 


When destroying dynamically created objects with the delete operator, a problem 
can arise. If delete is applied to a base class pointer, the compiler calls the base 
class destructor, even if the pointer points to an instance of a derived class. 


The solution is to declare the base class’s destructor as virtual. This causes the 
destructors of all derived classes to be virtual, even though they don’t share the 
same name as the base class’s destructor. Then if delete is applied to a base class 
pointer, the appropriate destructor is called, no matter what type of object the 
pointer is pointing to. 


Notice that Employee has a virtual destructor, even though the destructor does 
nothing. Whenever you write a class that has virtual functions, you always should 
give it a virtual destructor, even if the class doesn’t need one. The reason is that a 
derived class might require a destructor. For example, suppose you derive a class 
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from Employee called Consultant, and that derived class defines a destructor. By 
defining a virtual destructor in the base class, you ensures that the derived class’s 
destructor is called when needed. 


Note that while destructor functions can be virtual, constructor functions cannot. 


Protected Members 


Besides the public and private keywords, C++ provides a third keyword control- 
ling the visibility of a class’s members: the protected keyword. Protected mem- 
bers are just like private members except that they are accessible to the member 
functions of derived classes. 


As noted earlier, derived classes have no special privileges when it comes to ac- 
cessing a class’s private members. If you want to permit access by only the 
derived classes, and not by anyone else, you can declare some of your data mem- 
bers as protected. For example: 


class Base 
{ 
public: 
protected: 

int secret; 
private: 

int topSecret; 
le 


class Derived : public Base 
{ 
public: 
void func(); 
ie 


void Derived::func() 

{ 
secret = 1; // Can access protected member 
topSecret = 1; // Error: can't access private member 
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void main() 


{ 
Base aBase; 
Derived aDerived; 
aBase.secret = 1; Le EPR Or: 

// can't access protected member 
aBase.topSecret = 1; // Error: can't access private member 
aDerived.secret = 1; // Error: 

fd can't access protected member 

if in derived class either 

} 


In this example, the private member topSecret is inaccessible to the derived 
class’s member functions, but the protected member secret is accessible. How- 
ever, the protected member is never accessible to outside functions. 


Protected members in the base class are protected members in the derived class 
too. Functions using the derived class cannot access its protected members. 


You should use the protected keyword with care. If the protected portion of a 
base class is rewritten, all the derived classes that used those protected members 
must be rewritten as well. 


Public and Private Base Classes 


The derived classes in this chapter all specify the keyword public in front of the 
base class’s name. This specifies public derivation, which means that the public 
members of the base class are public members of the derived class, and protected 
members of the base class are protected members of the derived class. 


You can also specify the keyword private in front of the base class’s name. This 
specifies private derivation, which means that both the public and protected mem- 
bers of the base class are private members of the derived class. Those members are 
accessible to the derived class’s member functions, but not to anyone using the 
derived class. 


Private derivation is rarely used. Someone using the class cannot implicitly con- 
vert a pointer to a derived class object into a pointer to a base class object, or use 
polymorphism. (However, within the member functions of the derived class, you 
can perform such conversions and use polymorphism). Private derivation is very 
similar to defining a member object of another class; it’s a method of using 
another class, but it’s not appropriate for indicating that one class is a subtype of 
another. 
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Multiple Inheritance 


The previous examples in this chapter demonstrate “single inheritance,” where a 
class is derived from a single base class. C++ also supports “multiple inheritance,” 
where a class can be derived from more than one base class. 


For example, suppose you wanted to declare aclass SalesManager to describe em- 
ployees who have characteristics of both the SalesPerson and Manager classes: 


class SalesManager : public SalesPerson, public Manager 
{ 
// 
3 


The SalesManager class inherits all the data members and member functions of 
SalesPerson and Manager. 


You cannot specify a class as a direct base class more than once (for example, 
you cannot enter Manager twice in the list of base classes). However, a class 
can be an indirect base class more than once. For example, SalesManager has 
Employee as an indirect base class twice: once through SalesPerson and once 
through Manager. As aresult, each SalesManager object contains two copies of 
Employee’s data members. 


If a class acts as an indirect base class more than once, it is more complicated to 
call member functions defined by that base class. For example: 


SalesManager aSellerBoss; 
char *str; 


str = aSellerBoss.getName(); // Error: ambiguous 


The problem is that the compiler can’t tell which copy of Employee should be 
used; since each copy’s data members might contain different values, the value re- 
turned by getName depends on which copy is used. You must specify which copy 
you want, using the scope resolution operator: 


str = aSellerBoss.Manager::getName(); 


This statement uses the name stored in the Manager’s copy of Employee’s data 
members. 


The same ambiguity problem can arise even if an indirect base class is not re- 
peated. If a base class (either direct or indirect) defines a member with the same 
name as a member defined in another base class, you must again use the scope 
resolution operator to specify whose member you want. 
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If a class acts as an indirect base more than once, there are also possible ambigui- 
ties when performing conversions between base and derived classes. For example, 
Suppose you want to convert a pointer toa SalesManager into a pointer to an 
Employee: 


Employee *empPtr; 
SalesManager *salemgrPtr; 


empPtr = salemgrPtr; // Error: ambiguous 


Once again, the compiler can’t tell which copy of Employee it should use for 
empPtr. To disambiguate, you must use a cast: 


empPtr = (Manager *)salemgrPtr; 


This statement converts salemgrPtr into a pointer to a Manager, and then con- 
verts that into a pointer to an Employee. As aresult, empPtr points to Manager’s 
copy of Employee’s data members. 


Since salesmanagers don’t have two names and two social security numbers, the 
SalesManager Class shouldn’t contain two copies of Employee. To avoid this dupli- 
cation, you can make Employee a “virtual base class.” 


To do this, the classes that specify Employee as a direct base class must use the 
virtual keyword: 


class WageEmployee : public virtual Employee 


{ 
// 
ie 
class Manager : public virtual Employee 
{ 
Ide tee 
ee 


Note that only WageEmployee and Manager need to use the virtual keyword. 
SalesPerson and SalesManager do not, because Employee is an indirect base 
class for them. 


By making Employee a virtual base class, each instance of SalesManager now 
has only one copy of Employee’s data members; there is no duplication. Any refer- 
ences to members defined by Employee are unambiguous, and so are conversions 
froma SalesManager pointer toa Employee pointer. 
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For a class like SalesManager, virtual base classes save space and allow a more ac- 
curate representation. However, virtual base classes impose a greater processing 
overhead. Consequently, you should use virtual base classes sparingly. 


See Chapter 9, “Fundamentals of Object-Oriented Design,” for information on de- 
sign issues surrounding multiple inheritance. See the C++ Language Reference 
for more information on single inheritance, virtual functions, multiple inheritance, 
and virtual base classes. 


Operator Overloading 
and Conversion Functions 


Classes are useful for representing numeric data types that are not built into the 
language. This chapter covers two features of C++ that can make these classes be- 
have more like the built-in types: operator overloading, which allows you to use 
operators with your classes, and conversion functions, which allow you to convert 
between classes. 


This chapter covers the following topics: 


Overloading operators as member functions 


Overloading operators as friend functions 
=" Constructors that perform conversions 


=" Conversion operators 


Operator Overloading 


Chapter 5 described how you can redefine the meaning of the assignment operator 
(=) when used to assign objects of a class you write. That was an example of oper- 
ator overloading, and the assignment operator is the operator most commonly over- 
loaded when writing classes. 


You can overload other operators to make your code more readable. For example, 
suppose you needed a function that compares Date objects, to see if one comes 
before another. You can write a function called lessThan and use it as follows: 


if( lessThan( myDate, yourDate ) ) 
if ee 


As an alternative, you can overload the less-than operator (<) to compare two 
Date objects. This would allow you to write an expression like the following: 


if( myDate < yourDate ) 
TE og 
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This format is more intuitive and convenient to use than the previous one. 


You have already seen overloaded operators in many examples in the previous 
chapters. All of the example programs printed their output with the << operator, 
which is overloaded in the iostream class library. 


Operator overloading is most useful when writing classes that represent numeric 
types. For example, scientific programs often use complex numbers; that is, num- 
bers with a real and an imaginary component. You could write a class Complex to 
represent these numbers. To perform tasks like adding and multiplying complex 
numbers, you could write functions with names like add and mult, but this often 
results in lengthy statements that are hard to understand. For example: 


a = mult( mult( add( b, c ), add( d, e ) ), f ); 


Typing an equation in this format is tedious and error-prone, and reading an unfa- 
miliar equation in this format is even more difficult. 


A better alternative is to overload the + and * operators to work on Complex ob- 
jects. This results in statements like this: 


a= (b+c) * (d +e) * f; 


This format is easier for both the programmer writing the equation and the pro- 
grammer who reads it later. 


Rules of Operator Overloading 


You can overload any of the following operators: 


Table 8.1 Overloadable Operators 


+ - * / % “ & | 

~ ! ; = < > = >= 

++ -- << >> == {= && Il 

+= -= 7 {= %o= N= &= |= 
<<= >>= [ ] () -> ->* new delete 


The last two operators, new and delete, are the free store operators, which were de- 
scribed in Chapter 5. The last operator before those (->*) is the pointer-to-member 
operator, which is described in Chapter 5 of the C++ Language Reference. 


Certain operators can be used as either a binary or a unary operators. For example, 
the - operator means subtraction when used as a binary operator and negation 
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when used as a unary operator. You can overload such operators to have different 
meanings in their different usages. 


You can use overloaded operators in ways that, if they were not overloaded, would 
be meaningless. Consider the following expression: 


cout << "Hello"; 


If the << operator were not overloaded, this expression would left-shift cout a 
number of bits equal to the value of the pointer to the string. The compiler would 
generate a run-time error when trying to execute this statement. But the statement 
is syntactically legal, so you can write an overloaded operator function that ex- 
ecutes when this statement appears. (For information on overloading the << and 
>> operators to make your classes work with streams, see Chapter 18, “The 
Fundamentals of iostream Programming,” in the Class Libraries User’s Guide.) 


There are a number of restrictions on operator overloading: 


= You cannot extend the language by inventing new operators. For example, you 
cannot create your own “exponentiation” operator using the characters **. 
Those characters do not form a legal operator in C or C++ and you cannot make 
them one. You must limit yourself to existing operators. 


= You cannot change an operator’s arity, that is, the number of operands that it 
takes. For example, the logical-NOT operator (~) is a unary operator, meaning 
that it takes one operand. You cannot use it as a binary operator for built-in 
types, so you cannot overload it to act as a binary operator for your class. For 
example: 


a 
a 


=p% // Legal 
b~ c; // Error 


= You cannot change an operator’s precedence. For example, the multiplication 
operator has a higher precedence than the addition operator, so the multiplica- 
tion is performed first when the following expression is evaluated: 


a=b+t+tc * d; // Same as a =b+  (c * d); 


You cannot overload the * and + operators in such a way that the addition is 
performed first. You must use parentheses to alter the order of evaluation. For 
example: 


qa. = Cb +e) * ds // Parentheses control evaluation 


One consequence of this is that the operator you choose may not have the prece- 
dence appropriate for the meaning you give it. For example, the * operator 
might seem an appropriate choice to perform exponentiation, but its precedence 
is lower than that of addition, which could confuse people using it. 
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= You cannot change an operator’s associativity. When an operand is between 
two operators that have the same precedence, it is grouped with one or the other 
depending on its associativity. For example, the addition and subtraction opera- 
tors are both left-associative, so the following expressions is evaluated from left 
to right: 


a = De -c-= ad: // Same as a = (b +c) - d; 


You cannot overload the + and - operators in such a way that the subtraction is 
performed first. You must use parentheses to alter the order of evaluation. For 
example: 


7 eta 8 ie oo © Gee 8 Ww // Parentheses control evaluation 


= You cannot change the way an operator works with built-in data types. For ex- 
ample, you cannot change the meaning of the + operator for integers. 
=" You cannot overload the following operators: 


Operator Definition 


class member operator 

Pd pointer-to-member operator 
scope resolution operator 

cs conditional expression operator 


C++ lets you overload any of the other operators. However, just because you can 
overload an operator doesn’t necessarily mean it’s a good idea. 


When Not to Overload Operators 


You should overload operators only when the meaning of the operator is clear and 
unambiguous. The arithmetic operators like + and * are meaningful when applied 

to numeric classes, such as complex numbers, but not to everything. For example, 
consider overloading the + operator for Date objects: 


laterDate = myDate + yourDate; // Meaning? 


It’s anyone’s guess what this statement means. 


Many programmers overload the + operator for a String class to perform con- 
catenation of two String objects. However, overloading relational operators for 
a String class might not be appropriate: 


String myString( "John Smith" ), 
yourString( "JOHN SMITH" ); 


if( myString == yourString ) // True or false? 
TA Serer 
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A person reading this statement cannot tell whether the comparison being per- 
formed is case-sensitive or not. You could define a separate function to control 
case-sensitivity, but the combination might not be as clear as using named member 
functions. 


Sometimes an overloaded operator clearly suggests a particular meaning to one 
programmer but suggests a different meaning to another programmer. For ex- 
ample, consider having a class Set, where each object represents a collection of 
objects. It would be useful to be able to calculate the “union” of two sets, that is, 
the set that contains the contents of both without duplications. Someone might 
pick the && operator for this purpose. For example: 


ourSet = mySet && yourSet; // Clearly union 


The programmer who wrote this statement might think it clearly indicates that 
ourSet contains everything in mySet combined with everything in yourSet. But 
another programmer might use the operator in the following way: 


// Intersection or union? 
targetSet = wealthySet && unmarriedSet; 


Does targetSet contains everyone who is both wealthy and unmarried? Or does 
it contains everyone who is either wealthy, or unmarried? 


Too many overloaded operators, or even a few badly chosen operators, can make 
your programs exceedingly difficult to read. Don’t use overloaded operators 
simply to make it easier for you to type in your programs. Other programmers 
may have to maintain your programs later on, and it’s much more important that 
they be able to understand your code. Accordingly, choose your overloaded opera- 
tors with great care, and use them sparingly. 


Since numeric classes are usually the best candidates for operator overloading, 
let’s consider how to overload arithmetic operators for such a class. 


Overloading Operators for a Numeric Class 


As an example of a numeric class, consider a class called Fraction, which stores 

a number as the ratio of two long integers. This is useful because many numbers 
cannot be expressed exactly in floating-point notation. For example, the quantity 
1/3 is represented as 0.33333. The expression 1/3 + 1/3 + 1/3 should add up to 1, 
but instead it adds up to 0.99999. Over the course of a lengthy calculation, this 
type of error is cumulative and can become quite significant. A Fraction class re- 
moves this type of error. 


140 C++ Tutorial 


To add two Fraction objects, you can overload the + operator as follows: 


// Overloading the + operator 
#Hinclude <stdlib.h> 

#Hinclude <math.h> 

4#tHinclude <iostream.h> 


Fraction(); 

Fraction( long num, long den ); 

void display() const; 

Fraction operator+( const Fraction &second ) const; 
private: 

static long gcf( long first, long second ); 

long numerator, 

denominator; 


3 
Li Pe ae Default constructor 
Fraction: :Fraction() 
{ 
numerator = Q; 
denominator = 1; 
} 
Ol aa Constructor 
Fraction::Fraction( long num, long den ) 
{ 
int factor; 
if( den == @ ) 
den = 1; 
numerator = num; 
denominator = den; 
if( den < @ ) 
id 
numerator = -numerator; 
denominator = -denominator; 
} 


factor = gcf( num, den ); 
if( factor > 1 ) 
{ 
numerator /= factor; 
denominator /= factor; 
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hf Be ae Function to print a Fraction 
void Fraction::display() const 
{ 

cout << numerator << '/' << denominator; 
i; 
[f. BESS es2e2=> Overloaded + operator 


Fraction Fraction::operator+( const Fraction &second ) const 
{ 
long factor, 
multl, 
mult2; 


factor = gcf( denominator, second.denominator ); 
multl denominator / factor; 
mult2 second.denominator / factor; 


return Fraction( numerator * mult2 + second.numerator * multl, 
denominator * mult2 ); 


/[ ----------- Greatest common factor. 
// computed using iterative version of Euclid's algorithm 
long Fraction::gcf( long first, long second ) 


t 
int temp; 


first = labs( first ); 
second = labs( second ); 


while( second > @ ) 

{ 
temp = first % second; 
first = second; 
second = temp; 

} 


return first; 


I 


A Fraction object is declared with two integers, the numerator and the denomina- 
tor. The constructor checks that the denominator is nonzero and nonnegative, and 
simplifies the fraction if possible. The class defines a private static function 

named gcf to calculate the greatest common factor of two numbers. 
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The following program uses the Fraction class and demonstrates the use of the 
overloaded + operator. 


void main() 


{ 
Fraction a, 
DG 2302 3 
CC324. oo 
a. SDF Ace 
a.display(); 
cout << ‘\n'; 
} 


The expression b + c is interpreted as b.operator+( c ). The operator+ func- 
tion is called for the b object, using c as a parameter. 


An overloaded operator doesn’t have to have objects for both operands. You can 
add a Fraction and an integer as well by writing another function: 


Fraction Fraction::operator+( long second ) const 
{ 
return Fraction( numerator + second * denominator, 
denominator ); 
} 


This permits statements like the following: 


void main() 


{ 
Fraction a, 
DG 25. 3.9% 
a= b+ 1234; 
} 


However, you cannot write a statement like this: 


a e-1234 4 bs // Error 


Since operator+ is defined as a member function, the previous statement is inter- 
preted as follows: 


a = (1234).operator+( b ); // Error 


This statement is clearly an error, since an integer doesn’t have a member function 
that can be invoked to perform the addition. 


To allow expressions where a variable of a built-in type is the first operand, you 
must use friend functions (described in Chapter 6). 
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Defining Operators as Friend Functions 


To overload an operator using a non-member function, you define a function 
named operator+ that takes two arguments, as follows: 


class Fraction 


{ 
public: 
Fraction( long num, long den ); 
Fraction operator+( const Fraction &second ) const; 
Fraction operator+( long second ) const; 
friend Fraction operator+( long first, 
const Fraction &second ); 
// 
a 
ee 
Fraction operator+( long first, const Fraction &second ) 
{ 
return Fraction( second.numerator + first * second.denominator, 
second.denominator ); 
} 


With a function like this, an expression like this 


a = 1234 +b; // Friend function called 


is interpreted as follows: 


a = operator+( 1234, b ); // Friend function called 


Notice that the friend function requires two parameters while the member function 
requires only one. The + operator requires two operands. When operator+ is de- 
fined as a member function, the first operand is the object for which it is called 
and the second operand is the parameter. In contrast, when operator+ is defined 
as a friend function, both of the operands are parameters to the function. 


You cannot define both a friend function and member function that define the 
Same operator. 


You can also use either a member function or a friend function to implement a 
unary operator. For example, suppose you want to implement the negation (-) oper- 
ator. You could do it as a member function that takes no parameters: 


inline Fraction Fraction::operator-() const 
{ 
return Fraction( -numerator, denominator ); 


} 
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You could also implement it as a friend function that takes one parameter: 


inline Fraction operator-( Fraction &one ) 
{ 

return Fraction( -one.numerator, one.denominator ); 
} 
When you overioad an operator using a friend function, you must make at least 
one of the function’s parameters an object. That is, you cannot write a binary 
operator+ function that took two integers as parameters. This prevents you from 
redefining the meaning of operators on built-in types. 


Notice that you have to define three separate functions to handle the addition of 
Fraction objects and long integers. If you overload other arithmetic operators, 
such as * or /, you must also provide three functions for each operator. A tech- 
nique for avoiding multiple versions of each operator is described in the section 
“Class Conversions” on page 148. 


Tips for Overloading Arithmetic Operators 


Overloading the + operator does not mean that the += operator is overloaded. You 
must overload that operator separately. If you do, make sure that the normal iden- 
tity relationships are maintained, that is, a += b has the same effect as a = a + b. 


If you’re overloading operators for a class whose objects are relatively large, you 
should pass parameters as references rather than by value. You should also be sure 
to pass references to constants, which allows constant objects to be operands. 


The return type of an overloaded operator depends on the specific operator. Over- 
loaded + or * operators for the Fraction class must return Fraction objects. 
Operators like += and *=, on the other hand, can return references to Fraction 
objects for efficiency. This is because + and * create temporary objects containing 
new values, and they cannot return references to objects created within the func- 
tion. In contrast, += and *= modify an existing object, *this, so they can safely re- 
turn references to that object. (Recall that the overloaded = operator, described in 
Chapter 5, also returns a reference to an object.) 


Overloading Operators for an Array Class 


The array mechanism that is built into C is very primitive; it is essentially an alter- 
nate syntax for using pointers. An array doesn’t store its size, and there 1s no way 
to keep someone from accidentally indexing past the end of the array. In C++, you 
can define a much safer and more powerful array type using a class. To make such 
a class look more like an array, you can overload the subscript operator ([ ]). 
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The following example defines the IntArray class, where each object contains an 
array of integers. This class overloads the [ ] operator to perform range checking. 


// Overloaded [] operator 
#Hinclude <iostream.h> 
feinclude <string.h> 


class IntArray 


{ 
public: 
IntArray( int len ); 
int getLength() const; 
int &operatorL]( int index ); 
~IntArray(); 
private: 
int length; 
int *aray; 
vs 
iy a a as Constructor 
IntArray::IntArray( int len ) 
{ 
if( len > @ ) 
{ 
length = len; 
aray = new int[len]; 
// initialize contents of array to zero 
memset( aray, @, sizeof( int ) * len ); 
} 
else 
{ 
length = @; 
aray = Q; 
} 
} 
if Sareea seess Function to return length 
inline int IntArray::getLength() const 
{ 


return length; 


} 
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LL Hse Saree. ss Overloaded subscript operator 
// Returns a reference 
int &IntArray::operator[]( int index ) 


{ 
static int dummy = @; 
if( (index = @) && 
(index < jengtn) ) 
return arayLindex]; 
else 
{ 
cout << "Error: index out of range.\n"; 
return dummy; 
} 
} 
[if S22ese ee ees2 Destructor 
IntArray::~IntArray() 
{ 
delete aray; 
} 
void main() 
{ 
IntArray numbers( 1@ ); 
int i; 
fort-?t = Be 71 -<-1Os 1+) 
numbers[i] = i; // Use numbers[i] as lIvalue 
for( i = 0; i < 10; i++ ) 
cout << numbersLi] << ‘\n'; 
i 


This program first declares an IntArray object that can hold ten integers. Then it 
assigns a value to each element in the array. Notice that the array expression ap- 
pears on the left side of the assignment. This is legal because the operator[ |] func- 
tion returns a reference to an integer. This means the expression numbers[i] acts 
as a alias for an element in the private array, so it can be the recipient of an assign- 
ment statement. In this situation, returning a reference is not simply more efficient, 
but 1s necessary. 


The operator[ | function checks whether the specified index value is within range 
or not. If it is, the function returns a reference to the corresponding element in the 
private array. If it isn’t, the function prints out an error message and returns a refer- 
ence to a static integer. This prevents out-of-range array references from overwrit- 
ing other regions of memory, though it will probably cause unexpected program 
behavior. As an alternative, you could have the operator[ ] function exit the pro- 
gram when it receives an out-of-range index value. 
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As it is currently implemented, the index values for an IntArray object of sizen 
range from 0 to n-1, but that is not a requirement. You can use any value you want 
for the bounds of the array, or even have the bounds specified when an object is 
declared. 


The IntArray class has a number of advantages over conventional arrays in C. 
The size of an IntArray doesn’t have to be a constant; you can determine the size 
at run time without having to use new and delete. An IntArray object also stores 
its size, SO you can pass one to a function without having to pass the size sepa- 
rately. One possible enhancement is to make IntArrays resizeable, so that you 
could expand one if it became full. 


You can also overload operator[ | for classes that aren’t implemented as arrays. 
For example, you could write a linked list class and allow users to use array nota- 
tion to access the nodes in the list. You can even use values other than integers for 
indexing. For example, consider the following prototype: 


int &operator[]( const char *key ); 


This operator[ | function takes a string as an index. This permits expressions like 
the following: 


SalaryL"John Smith"] = 25000; 


You could use the string as a key for searching through a data structure, which 
could be an array or a linked list or something else. Since it would be difficult to 
iterate through such a class using a for loop, this class would probably benefit 
from having an iterator implemented with a friend class, as mentioned in 
Chapter 6. 


The operator[ |] function takes only one parameter. You cannot give it multiple 
parameters to simulate a multidimensional array. For example: 


int &SquareArray::operator[L]( int row, int col ); // Error 


You can, however, overload the () operator, which can take an arbitrary number of 
parameters. For example: 


int &SquareArray::operator()( int row, int col ); 
This allows statements like the following: 

SquareArray myArray; 

myArray( 3, 4) =1; 


Note that this is not standard array notation in C, so it may be confusing for other 
programmers reading your code. 
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The operator[ | function cannot be defined as a friend function. It must be a non- 
static member function. 


Class Conversions 


Both C and C++ have a set of rules for converting one type to another. These rules 
are used in the following situations: 


=» When assigning a value. For example, if you assign an integer to an variable of 
type long, the compiler converts the integer to a long. 


= When performing an arithmetic operation. For example, if you add an integer 


and a floating-point value, the compiler converts the integer to a float before it 
performs the addition. 


=» When passing an argument to a function; for example, if you pass an integer to 
a function that expects a long. 


= When returning a value from a function; for example, if you return a float from 
a function that has double as its return type. 


In all of these situations, the compiler performs the conversion implicitly. You can 
make the conversion explicit by using a cast expression. 


When you define a class in C++, you can specify the conversions that the compiler 
can apply when you use instances of that class. You can define conversions be- 
tween classes, or between a class and a built-in type. 


Conversion by Constructor 


Chapter 4 described constructors, the functions that create objects. A constructor 

that takes only one parameter is considered a conversion function; it specifies a 

conversion from the type of the parameter to the type of the class. For example, 

suppose you specify a default value for the denominator parameter of the 
Fraction constructor, as follows: 


class Fraction 


{ 

public: 
Fraction( long num, long den = 1 ); 
Pee ees 


bie 
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This constructor not only lets you initialize a Fraction object using only one 
number, it also lets you assign integers to a Fraction object directly. For example: 


Fraction a( 2 ); // Equivalent to Fraction a( 2, 1 ); 


ie Be // Equivalent to a = Fraction( 7 ); 
fd a PRACT IONE -7 5 1 3 


In the above statement, the compiler uses the single-argument constructor to impli- 
citly convert an integer into atemporary Fraction object, and then uses the object 
for the assignment. Similarly, if you pass an integer to a function that expects a 
Fraction object, the integer is converted before the function is called. 


To be more precise, when you pass the Fraction constructor an integer, the com- 
piler actually performs a standard conversion and a user-defined conversion at 
once. For example: 


a=/7; // int -> long -> Fraction 


The compiler first performs a standard conversion to make the integer into a long 
integer. Then it converts the long integer into a Fraction and performs the 
assignment. 


One result of defining an implicit conversion is that one operator function can 
handle several different types of expression. Suppose you define just one 
operator+ function for the Fraction class: 


class Fraction 


{ 
public: 
Fraction( long num, long den = 1 ); 
friend Fraction operator+( const Fraction &first, 
const Fraction &second ); 
a Sarr 
J 


The combination of that constructor and that operator function accepts all of these 
expressions: 


Fraction a, 


bC 25. 3 5 

GG Aas or Jo 
7 eae 0 es cae 0 // Okay as is 
a= b + 1234; // a= b+ Fraction( 1234 ); 
a = 1234 + b; // -a-= Fraction( 1234 ) = bp: 
a = 1234 + 5678; // a = Fraction( 6912 ); 


When the compiler evaluates each expression, it looks for an operator+ function 
that fits. If it can’t find one, it tries to convert one or more of the operands so that 
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they match the operator+ function that does exist. As a result, the compiler con- 
verts the integers into Fraction objects, and performs the addition on them. 


Notice that in the last assignment statement the compiler does not convert the in- 
tegers into Fraction objects. It is able to add the integers directly. The compiler 
then converts the resulting sum into a temporary Fraction object to perform the 
assignment. 


A single-argument constructor defines an implicit conversion that turns instances 
of other types into objects of your class, so that your class is the target of the con- 
version. You can also define an implicit conversion that turns objects of your class 
into instances of other types, making your class the source of the conversion. To 
do this, you define a “conversion operator.” 


Conversion Operators 


Suppose you want to be able to pass a Fraction object to a function that expects a 
float, that is, you want to convert Fraction objects into floating-point values. 
The following example defines a conversion operator to do just that: 


// Conversion member function 
dFinclude <iostream.h> 


class Fraction 


{ 
public: 
Fraction( long num, long den = 1 ); 
operator float() const; 
ae 
fe 
Fraction::operator float() const 
{ 
return (float)numerator / (float)denominator; 
} 


The function operator float converts a Fraction object to a floating-point 
value. Notice that the operator function has no return type and takes no parame- 
ters. A conversion operator must be a nonstatic member function; you cannot 
define it as a friend function. 
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You can call the conversion operator using a variety of syntaxes: 


Fraction a; 


float f; 

f = a.operator float(); // Convert using explicit call 

f= tloateé. sa: // Convert using constructor syntax 
f = (float)a; // Convert using cast syntax 

£ Sais // Convert implicitly 


The compiler can perform a standard conversion and a user-defined conversion at 
once. For example: 


Fraction a( 123, 12 ); 
int i; 


Loe as) i Fraction -> float => integer 


The compiler first converts the Fraction object into a floating-point number. 
Then it performs a standard conversion, making the floating-point number into an 
integer, and performs the assignment. 


A conversion operator doesn’t have to convert from a class to a built-in type. You 
can also use a conversion operator that converts one class into another. For ex- 
ample, suppose you had defined the numeric class FixedPoint to store fixed- 
point numbers. You could define a conversion operator as follows: 


class Fraction 


{ 
public: 

operator FixedPoint() const; 
ie 


This operator would permit implicit conversions of a Fraction object into a 
FixedPoint object. 


Conversion operators are useful for defining an implicit conversion from your 
class to a class whose source code you don’t have access to. For example, if you 
want a conversion from your class to a class that resides within a library, you can- 
not define a single-argument constructor for that class. Instead, you must use a 
conversion operator. 
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Ambiguities with Conversions and Operators 


The inclusion of the operator float conversion operator creates problems for 
the Fraction class. Consider the following statement: 


a= b+ 1234; // Error: ambiguous 
// a (float)b + 1234; 
// a= b+ Fraction( 1234 ); 


The compiler could either convert b to a floating-point number and then add that 
together with the integer, or it could convert 1234 toa Fraction and then add the 
two Fraction objects. That is, the compiler could add the two values as built-in 
types, or it could add them as objects. The compiler has no basis for choosing one 
conversion over the other, so it generates an error. 


There are a few ways to resolve this ambiguity. One solution 1s to use an ordinary 
member function to perform addition, instead of overloading the + operator. For 
example: 


class Fraction 
{ 
friend Fraction add( const Fraction &first, 
const Fraction &second ); 
}; 


Since this function does not look like the + operator, there is no confusion between 
adding two values as Fraction objects or adding them as built-in types. 


Another solution is to remove one of the implicit conversions. You could remove 
the implicit conversion from an integer toa Fraction by getting rid of the single- 
argument constructor. This requires that you rewrite the previous statement as 
follows: 


a= b+ Fraction( 1234, 1 ); 


If you wanted to add them as built-in types, you would have to write the following: 


a = Fraction( b + 1234, 1 ); 


Or you could remove the implicit conversion from a Fraction to a floating-point 
number, by changing the conversion operator into an ordinary member function. 
For example: 


class Fraction 


{ 

public: 
float cvtToFloat() const; 
|S are 


ie 
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This leaves only one interpretation for the following statement: 


a= b+ 1234; // a=b+ Fraction( 1234 ); 


If you wanted to add the two values as built-in types, you would have to write the 
following: 


a = b.cvtToFloat() + 1234; 


If you wish to retain the convenience of both of these implicit conversions, as well 
as use operator overloading, you must explicitly define all three versions of the 


operator+ function: 
class Fraction 
{ 
friend Fraction operator+( const Fraction &first, 
const Fraction &second ); 
friend Fraction operator+( long first, 
const Fraction &second ); 
friend Fraction operator+( const Fraction &first, 
long second ); 
are 
ie 


If all three functions are defined, the compiler doesn’t have to perform any conver- 
sions to resolve expressions that mix Fraction objects and integers. The compiler 
simply calls the function that matches each possibility. This solution requires more 
work when writing the class, but it makes the class more usable. 


As this example illustrates, you must use care if you define both overloaded opera- 
tors and implicit conversions. 


Ambiguities between Conversions 


An ambiguity can arise when two classes define the same conversion. For 
example: 


class FixedPoint; 


class Fraction 
{ 
public: 
Fraction( FixedPoint value ); // FixedPoint -> Fraction 
ri 


class FixedPoint 
{ 
public: 
operator Fraction(); // FixedPoint -> Fraction 
i; 
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void main() 


1 
Fraction a; 
FixedPoint b; 
a = Db; // Error; ambiguous 
// a = Fraction( b ); 
// a = Hh nnoratnor Frartinn()-. 
ad a VeUpeEravul PraAUVUrlVity sy 
} 


The compiler cannot choose between the constructor and the conversion operator. 
You can explicitly specify the conversion operator, but not the constructor: 


a = b.operator Fraction(); // Call conversion operator 
a = Fraction( b ); // Error: still ambiguous 
a = (Fraction)b; // Error: still ambiguous 


This type of ambiguity is easy to avoid, since it occurs only when the classes 
know of each other, which means that they were written by the same program- 
mer(s). If you simply remove one of the conversion functions, the problem does 
not arise. 


Ambiguities can also arise when multiple classes define similar implicit conver- 
sions. For example, suppose you have the Fraction class and some associated 
functions that use Fraction objects, as follows: 


class Fraction 


{ 
public: 

Fraction( float value ); // float -> Fraction 
Pe 


void calc( Fraction parm ); 


You might also have a FixedPoint class that includes a similar set of associated 
functions: 


class FixedPoint 


{ 
public: 

FixedPoint( float value ); // float -> FixedPoint 
Te 


void calc( FixedPoint parm ); 
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Now consider what happens if you try to use both the Fraction and the 
FixedPoint classes in the same program: 


void main() 


{ 
calc( 12.34 ); // Error: ambiguous 
ke calc( Fraction( 12.34 ) ):; 
// calc( FixedPoint( 12.34 ) ); 
} 


The compiler cannot choose which conversion to apply when calling the calc 
function. This type of ambiguity is difficult to avoid, because it can occur even if 
Fraction and FixedPoint are written by different programmers. Neither program- 
mer would have noticed the problem because it doesn’t appear when either class is 
used by itself; the ambiguity arises only when they are used together. This prob- 
lem can be solved if the user of the classes explicitly specifies a conversion by 
using the constructor for the class desired. 


It is difficult to anticipate all possible ambiguities that may involve your class. 
When you write a class, you might define only a small number of conversions. 
However, when other programmers write their classes, they can also define conver- 
sions involving your class. They can define constructors that convert an object of 
your class into one of theirs, or they can define conversion operators that turn an 
object of their class into one of yours. 


To reduce the likelihood of ambiguities, you should define implicit conversions 
for your classes only when there is a clear need for them. You can always perform 
conversions explicitly by using constructors that require more than one argument, 
or by using ordinary member functions to perform conversions (for example, 
cvtToOtherType). 


See the C++ Language Reference for a complete description of the rules govern- 
ing conversions. 


Fundamentals of 
Object-Oriented Design 


The preceding chapters covered the basic syntax of the C++ language. This chap- 
ter and the next one discuss object-oriented programming, the style of program- 
ming that C++ is designed to support. This chapter describes the key principles of 
object-oriented programming and how to apply them. The next chapter describes 
an example program written in C++ using those principles. 


Section 9.1 discusses the major concepts of object-oriented programming. Section 
9.2 outlines the process of designing an object-oriented program. 


Features of Object-Oriented Programming 


Abstraction 


In the traditional, procedure-oriented view of programming, a program describes a 
series of steps to be performed; that 1s, an algorithm. In the object-oriented view of 
programming, a program describes a system of objects interacting. It’s possible to 
use C++ as a Strictly procedural language. An object-oriented approach, however, 
lets you take full advantage of C++’s features. 


Object-oriented programming involves a few key concepts. The most basic of 
these is abstraction, which makes writing large programs simpler. Another is en- 
capsulation, which makes it easier to change and maintain a program. Finally, 
there is the concept of class hierarchies, a powerful classification tool that can 
make a program easily extensible. While you can apply these concepts using any 
language, only object-oriented languages support them explicitly. 


“Abstraction” is the process of ignoring details in order to concentrate on essential 
characteristics. A programming language is traditionally considered “high-level” if 
it supports a high degree of abstraction. For example, consider two programs that 
perform the same task, one written in assembly language, one in C. The assembly- 
language program contains a very detailed description of what the computer does 
to perform the task, but programmers usually aren’t concerned with what happens 
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at that level. The C program gives a much more abstract description of what the 
computer does, and that abstraction makes the program clearer and easier to 
understand. 


While traditional languages support abstraction, object-oriented languages provide 
much more powerful abstraction mechanisms. To understand how, consider the 
different types of abstraction. 


Procedural Abstraction 


The most common form of abstraction is “procedural abstraction,” which lets you 
ignore details about processes. 


There are many levels of procedural abstraction. For example, it’s possible to de- 
scribe what a program does in even greater detail than assembly language does, by 
listing the individual steps that the CPU performs when executing each assembly 
language instruction. On the other hand, a program written in the macro language 
of an application program can describe a given task on a much higher level than C 
does. 


When you write a program in a given language, you aren’t restricted to using the 
level of abstraction that the language itself provides. Most languages allow you to 
write programs at a higher level of procedural abstraction, by supporting user- 
defined functions (also known as procedures or subroutines). By writing your own 
functions, you define new terms to express what your program does. 


As a simple example of procedural abstraction, consider a program that frequently 
has to check whether two strings are the same, ignoring case: 


while (*s != '\Q') 
{ 
if ( (*s == *t) || 
((*S >= 'A') && (*S <= 'Z') B& ((#S + 32) == *t)) || 
((*t >= 'A') && (*t <= 'Z') && ((*t + 32) == *S)) ) 
{ 
st+; ttt; 
} 
else break; 
J 
if ( *s == '\@' ) 
printf("equal \n"); 
else 
printf("not equal \n"); 


By writing a program this way, you are constantly reminded of the comparisons 
that the program performs to check whether two strings are equal. An alternate 
way to write this program is to place the string comparison in a function: 
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if ( !stricmp( s, t ) ) 
printrC edual Xn ys 
else 
printf("not equal \n"); 


The use of stricmp does more than save you a lot of typing. It also makes the pro- 
gram easier to understand, because it hides details that can distract you. The pre- 
cise steps performed by the function aren’t important. What’s important is that a 
case-insensitive string comparison is being performed. 


Functions make large programs easier to design by letting you think in terms of 
logical operations, rather than in specific statements of the programming language. 


Data Abstraction 


Another type of abstraction is “data abstraction,” which lets you ignore details of 
how a data type is represented. 


For example, all computer data can be viewed as hexadecimal or binary numbers. 
However, since most programmers prefer to think in terms of decimal numbers, 
most languages support integer and floating-point data types. You can simply type 
“3.1416” rather than some hexadecimal bytes. Similarly, Basic provides a string 
data type, which lets you perform operations on strings intuitively, ignoring the 
details of how they’re represented. On the other hand, C does not support the ab- 
straction of strings, since the language requires you to manipulate strings as series 
of characters occupying consecutive memory locations. 


Data abstraction always involves some degree of procedural abstraction as well. 
When you perform operations on variables of a given data type, you don’t know 
the format of the data, so you can ignore the details of how operations are per- 
formed on those data types. How floating-point arithmetic is performed in binary 
is, thankfully, something C programmers don’t have to worry about. 


Compared to their capacity for procedural abstraction, most languages have very 
limited support for creating new levels of data abstraction. C supports user-defined 
data types through structures and typedefs. Most programmers use structures as 
no more than aggregates of variables. For example: 


struct PersonIinfo 

{ 
char name[3@]; 
long phone; 
char address1[30]; 
char address2[30]; 
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Such a user-defined type is convenient because it lets you manipulate several 
pieces of information as a unit instead of individually. However, this type doesn’t 
provide any conceptual advantage. There’s no point in thinking about the structure 
without thinking about the three pieces of information it contains. 


A better example of data abstraction is the FILE type defined in STDIO.H: 


typedef struct _iobuf 


{ 
char __far *_ptr; 
int _cnt; 
char __far *_base; 
char _flag; 
char _ file; 

} FILE; 


A FILE structure is conceptually much more than the fields contained within it. 
You can think about FILEs without knowing how they’re represented. You 
simply use a FILE pointer with various library functions, and let them handle the 
details. 


Notice that it’s possible to declare a structure without declaring the functions 
needed to use the structure. The C language lets you view data abstraction and pro- 
cedural abstraction as two distinct techniques, when in fact they’ re integrally 
linked. 


Classes 


This is where object-oriented programming comes in. Object-oriented languages 
combine procedural and data abstraction, in the form of classes. When you define 
a class, you describe everything about a high-level entity at once. When using an 
object of that class, you can ignore the built-in types contained in the class and the 
procedures used to manipulate them. 


Consider a simple class: polygonal shapes. You might think of a polygon as a ser- 
ies of points, which can be stored as a series of paired numbers. However, a poly- 
gon 1s conceptually much more than the sum of its vertices. A polygon has a 
perimeter, an area, and a characteristic shape. You might want to move one, rotate 
it, or reflect it. Given two polygons, you might want to find their intersection or 
their union, or see if their shapes are identical. All of these properties and opera- 
tions are perfectly meaningful without reference to any low-level entities that 
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might make up a polygon. You can think about polygons without thinking about 
the numbers that might be stored in a polygon object, and without thinking about 
the algorithms for manipulating them. 


With support for combined data abstraction and procedural abstraction, object- 
oriented languages make it easy for you create an additional layer of separation be- 
tween your program and the computer. The high-level entities you define have the 
same advantage that floating-point numbers and printf statements have when 
compared to bytes and MOV instructions: they make it easier to write long and 
complex applications. | 


Classes can also represent entities that you usually wouldn’t consider data types. 
For example, a class can represent a binary tree. Each object is not simply a node 
in a tree, the way aC structure is; each object is a tree in itself. It’s just as easy to 
create multiple binary trees as it is to create one. More importantly, you can ignore 
all the nonessential details of a binary tree. What features of a binary tree are you 
really interested in? The ability to quickly search for an item, to add or delete 
items, and to enumerate all the items in sorted order. It really doesn’t matter what 
data structure you use, as long as you can perform the same set of operations on it. 
It might be a tree implemented with nodes and pointers, or a tree implemented 
with an array, or some data structure you’ ve never heard of. 


Such a class shouldn’t be called BinaryTree, since that name implies a particular 
implementation. Based on the operations that can be performed on it, the class 
should be called SortedList or something similar. 


By designing your program around abstract entities that have their own set of 
operations, rather than using data structures made of built-in types, you make your 
program more independent from implementation details. This leads to another 
advantage of object-oriented programming: encapsulation. 


“Encapsulation,” which was mentioned in Chapter 4, is the process of hiding the 
internal workings of a class to support or enforce abstraction. This requires draw- 
ing a sharp distinction between a class’s “interface,” which has public visibility, 
and its “implementation,” which has private visibility. A class’s interface de- 
scribes what a class can do, while its implementation describes how it does it. This 
distinction supports abstraction by exposing only the relevant properties of a class; 
a user views an object in terms of the operations it can perform, not in terms of its 
data structure. 


166 


C++ Tutorial 


Sometimes encapsulation is defined as the act of combining functions and data, 
but this is slightly misleading. You can join functions and data together in a class 
and make all the members public, but that is not an example of encapsulation. 

A truly encapsulated class “surrounds” or hides its data with its functions, so 
that you can access the data only by calling the functions. This is illustrated in 
Figure 9.1. 


Object with public data members. 


DATA FUNC 


Object with private data members. 


Figure 9.1 Hiding Data with Functions 


Encapsulation is not unique to object-oriented programming. The principle of 
“data hiding” in traditional structured programming is the same idea applied to 
modules rather than classes. It is common practice to divide a large program into 
modules, each of which has a clearly defined interface of functions that the other 
modules can use. The aim of data hiding is to make each module as independent 

of one another as possible. Ideally, a module has no knowledge of the data struc- 
tures used by other modules, and it refers to those modules only through their inter- 
faces. The use of global variables or data structures is kept to a minimum to limit 
the opportunity for modules to affect one another. 


For example, suppose a program needs to maintain a table of information. All the 
functions acting on the table could be defined in one module, the file TABLE.C, 
and their prototypes could be declared in a file called TABLE.H: 
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/* TABLE.H */ 
#FAinclude “record.h" /* get definition of RECORD data type */ 


void add_item( RECORD *new_item ); 
RECORD *search_item( char *key ); 


If any function in the program needs to use the table, it calls one of the functions 
defined in TABLE.H. The TABLE.C module might implement the table as an 
array, but the other modules don’t know about it. If that array is declared static, it 
is actually inaccessible outside of TABLE.C. Only the interface is visible then, 
while the implementation is completely hidden. 


Data hiding provides a number of benefits. One of them is abstraction, which was 
described previously; you can use a module without having to think about how it 
works. Another is “locality,” which means that changes to one part of the program 
don’t require changes to the other parts. A program with poor locality is very 
fragile; modifying one section causes other sections to break, because they all de- 
pend on one another. A program with good locality is stable and easier to main- 
tain; the effects of a change are confined to a small portion of the program. If you 
change the array in TABLE.C to a linked list or some other data structure, you 
don’t have to rewrite any module that uses the table. 


Hiding data within a module has its limitations. In the example mentioned above, 
the TABLE module does not permit you to have more than one table of informa- 
tion in your program, nor does it let you declare a table that is local to a particular 
function. You can gain these capabilities by using structures and pointers. For ex- 
ample, you could use pointers as handles to tables, and write functions that take a 
table pointer as a parameter: 


/* TABLE.H */ 
d#Ainclude “record.h" 


/* define TABLE with a typedef */ 


TABLE *create_table(); 

void add_item( TABLE *handle, RECORD *new_item ); 
RECORD *search_item( TABLE *handle, char *key ); 
void *destroy_table( TABLE *handle ); 


This technique is considerably more powerful than that used in the previous ex- 
ample. It lets you use multiple tables at once and have separate tables for different 
functions. However, the TABLE type provided by this module cannot be used as 
easily as built-in data types. For example, local tables are not automatically de- 
stroyed upon exit from a function. Like dynamically allocated variables, these 
tables require extra programming effort to be used properly. 
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Now consider the corresponding implementation in C++: 


// TABLE.H 
dFinclude “record.h" 


class Table 


{ 

pUDIIC: 
Table(); 
void addItem( Record *newlItem ); 
Record *searchItem( char *key ); 
~Table(); 

private: 
Pies 

}; 

// PROG.CPP 


#Hinclude "table.h" 


void func() 


{ 
Table first, second; 


LPs 
} 


This class has two advantages over the technique of using table handles in C. The 
first one, as mentioned earlier, is ease of use. You can declare instances of Table 
the same way you declare integers or floating-point numbers, and the same scop- 
ing rules apply to all of them. 


Second, and more important, the class enforces encapsulation. In the technique 
using table pointers, it is only a matter of convention that programmers do not 
access what’s behind the table handle. Many programmers may choose to circum- 
vent the interface of functions and manipulate a table directly. If the implementa- 
tion of a table changes, it’s very time consuming to locate every place in the 
source code where the programmer’s assumptions about the data structure are now 
invalid. Such errors might not be detected by the compiler and might remain unde- 
tected until run time, when (for example) a null pointer is dereferenced and the pro- 
gram fails. Even minor changes to the implementation can create such problems. 
Sometimes the changes are intended to correct bugs, but instead cause new ones 
because other functions depend on the specifics of an implementation. 
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In contrast, by declaring Table as aclass, you can use the access rules of C++ to 
hide the implementation. You don’t have to rely on the self-restraint of program- 
mers who use your class. Any program that attempts to access the private data of 
a Table object won’t compile. This makes it much more likely that locality will 

be maintained. 


A common reason programmers break convention and access a data structure 
directly is that they can easily perform an operation that is cumbersome to do 
using only the functions in the interface. A well-designed class interface can min- 
imize this problem if it reflects the important properties of the class. While no in- 
terface can make all possible operations convenient, it’s usually best to forbid 
access to a class’s internal data structure, even if it means an occasional piece of 
inefficient code. The minor loss in convenience is far outweighed by the increased 
maintainability of the program that encapsulation provides. By eliminating the 
need to modify most of the modules in a large program whenever a change is 
made, object-oriented languages can dramatically reduce the time and effort 
needed to develop new systems or update existing ones. 


Even if the class interface changes in the future, it is still a good idea to use an en- 
capsulated class rather than accessible data structures. In most cases, the changes 
to the interface can be formulated solely as additions to the existing interface, pro- 
viding for upward compatibility. Any code that uses the old interface still works 
correctly. The code has to be recompiled, but that involves only computer time, 
not programmer time. 


Note that, in C++, encapsulation does not provide a guarantee of safety. A pro- 
grammer who is intent on using a class’s private data can always use the & and * 
operators to gain access to them. Encapsulation simply protects against casual use 
of a class’s internal representation. 


Class Hierarchies 


One feature of object-oriented programming that is not found at all in procedural 
programming is the ability to define a hierarchy of types. In C++ you can define 
one class as a subtype, or special category, of another class by deriving it from that 
class. You can also express similarities between classes, or define them as subcate- 
gories of a single broad category, by deriving them all from one base class. By 
contrast, the C language treats all types as completely independent of one another. 


Identifying a common base class for several classes is a form of abstraction. A 
base class is a high-level way to view those classes. It specifies what the derived 
classes have in common, so you can concentrate on those shared traits and ignore 
their individual characteristics. This abstraction technique lets you view entities in 
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terms of a small number of categories instead of a large number. This technique is 
often used in everyday thinking; for example, it’s easier to think “mammals” in- 
stead of “lions, tigers, bears...” and “bears” rather than “grizzly bears, black bears, 
polar bears....” 


Whereas a base class 1s a generalization of a group of classes, a derived class is a 
specialization of another class. A derived class identifies a subtvne of a previo sly 
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recognized type, and describes it in terms of its additional characteristics. For 
example, lions are mammals, but they also have certain traits not found in all 
mammals. 


There are two practical benefits of defining a class hierarchy: the derived class can 
share the base class’s code, or it can share the base class’s interface. These two 
benefits are not mutually exclusive, though a hierarchy designed for code reuse 
often has different characteristics from one designed to give a common interface. 


Inheriting Code 


If you are writing a class and want to incorporate the functionality of an existing 
class, you can simply derive your class from the existing one. This is a situation in 
which inheritance allows code reuse. For example, the Salesperson class in Chap- 
ter 7 incorporated the functionality of the WageEmployee class. 


If you’re implementing several classes at once that share features, a class hierar- 
chy can reduce redundant coding. You can describe and implement those common 
features just once in a base class, rather than repeatedly in each derived class. 


For example, consider a program for designing data entry forms, where users fill 
out fields onscreen. The program allows forms to contain fields that accept names, 
fields that accept dates, fields that accept monetary values, and so forth. Each field 
accepts only the appropriate type of data. You could make each type of field a sep- 
arate class, with names like NameField, DateField, and MoneyField, each with its 
own criteria for validating input. Note that all the fields share some functionality. 
Each field is accompanied by a description telling the user what’s requested, and 
the procedure for defining and displaying that description is the same for all fields. 
As a result, all the classes have identical implementations for their setPrompt, 
displayPrompt, and other functions. 


You can save yourself effort as well as reduce the size of the program by defining 
a base class called Field that implements those functions. The NameField, 
DateField, and MoneyField classes can be derived from Field and inherit those 
functions. Such a class hierarchy also reduces the effort required to fix bugs or add 
features, because the changes only have to be made in one place. 


Fundamentals of Object-Oriented Design 171 


A class hierarchy designed for code sharing has most of its code in the base 
classes (near the top of the hierarchy). This way the code can be reused by many 
classes. The derived classes represent specialized or extended versions of the base 
class. 


Inheriting an Interface 


Another inheritance strategy is for a derived class to inherit just the names of its 
base class’s member functions, not the code; the derived class provides its own 
code for those functions. The derived class thus has the same interface as the base 
class but performs different things with the same functions. 


This strategy lets different classes use the same interface, thus reinforcing the high- 
level similarity in their behavior. However, the main benefit of inheriting an inter- 
face is polymorphism, which was exhibited by the Employee class in Chapter 7. 
All the classes derived from Employee shared its interface, making it possible to 
manipulate them as generic Employee objects. 


In the example of the data entry forms, Field has a member function called 
getValue, but the function doesn’t do anything useful. NameField inherits that 
member function and provides it with code to validate input as a legal name. 
DateField and MoneyField do the same, each providing different code for the 
function. Thus, individual field objects may have various types and exhibit differ- 
ent behaviors, but they all share the same interface and can all be treated as Field 
objects. 


A data entry form can simply maintain a list of Field objects and ignore the dis- 
tinctions between types of fields. To read values into all the fields, a form can it- 
erate through its list of Fields and call getValue for each without even knowing 
what types of fields are defined. The individual fields automatically get input 
using their own versions of getValue. 


The example of the data entry forms uses inheritance for both code sharing and in- 
terface sharing. However, you can also design a class strictly for interface sharing 
by writing an abstract base class. The SortableObject class in Chapter 7 is an 
example of a class designed for pure interface sharing. The class’s interface de- 
scribes the necessary properties for an object to be stored ina SortedList object. 
However, the SortableObject class contains no code itself. 


A class hierarchy designed for interface sharing has most of its code in the derived 
classes (near the bottom of the hierarchy). The derived classes represent working 
versions of an abstract model defined by the base class. 
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In summary, classes provide support for abstraction, encapsulation, and hierar- 
chies. Classes are a mechanism for defining an abstract data type along with all the 
accompanying operations. Classes can be encapsulated, compartmentalizing your 
program and increasing its locality. Lastly, classes can be organized into hierar- 
chies, highlighting their relationships to each other while letting you minimize re- 
dundant coding. 


To gain the most benefit from object-oriented programming, you must do more 
than simply write your program in C++. The next section describes how you actu- 
ally design an object-oriented program. 


Designing an Object-Oriented System 


In top-down structured programming, the first design step is to specify the pro- 
gram’s intended function. You must answer the question, “What does the program 
do?” First you describe the major steps that the program must perform, using high- 
level pseudocode or flowcharts, and then you refine that description by breaking 
each major step into smaller ones. This technique is known as “procedural decom- 
position.” It treats a program as a description of a process, and breaks it down into 
subprocesses. 


Object-oriented design differs dramatically from this technique. In object-oriented 
design, you don’t analyze a problem in terms of tasks or processes. Nor do you de- 
scribe it in terms of data; you don’t begin by asking “What data does the program 
act upon?” Instead, you analyze the problem as a system of objects interacting. 
The first question you ask is, “What are the objects?” or “What are the active enti- 
ties in this program?” 


Not only does object-oriented design begin from a different premise from proce- 
dural decomposition, it proceeds in a different manner. Procedural decomposition 
is a top-down approach, starting with an abstract view of the program and ending 
with a detailed view. However, object-oriented design is not a top-down tech- 
nique. You do not first identify large classes and then break them down into 
smaller ones. Nor is it necessarily a bottom-up process, where you start with small 
classes and build up from them (though class libraries can be used for this kind of 
approach). Object-oriented design involves working at both high and low levels of 
abstraction at all stages. 


Object-oriented design requires you to do the following: 
= Identify the classes 

= Assign attributes and behavior 

= Find relationships between the classes 


= Arrange the classes into hierarchies 
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While you should begin by performing these steps in the order shown, remember 
that object-oriented design is an iterative process. If you perform each step in the 
process just once, without regard for the later steps, it’s unlikely that you’ ll create 
a useful set of classes. Each step in the process may alter the assumptions you 
used in a previous step, requiring you to go back and repeat that step with new in- 
formation. This does not mean that you shouldn’t give any thought to your initial 
design. A good initial design is always desirable and will speed up the develop- 
ment process. However, you should expect revisions to occur. You will succes- 
sively refine your class descriptions throughout the design process. 


Identifying the Classes 


The first step is to find the classes that the program needs. This is more difficult 
than identifying the primary function of a program. You cannot simply perform a 
procedural decomposition of the problem, take the resulting structure types or data 
structures, and make them into classes. Your classes must be the central, active en- 
tities in your program. 


One technique for identifying classes is to write a description of the program’s pur- 
pose, list all the nouns that appear in the description, and choose your classes from 
that list. This is a simplistic approach whose success depends on how well the orig- 
inal description is written, but it can help give you ideas if you are new to object- 
oriented design. 


It’s easiest to identify classes for a program that models physical objects. For ex- 
ample, if your program handles airline seating reservations, you will probably 
need an Airplane class anda Passenger class. If your program is an operating 
system, a Device class for representing disk drives and printers is a likely candi- 
date class. 


However, many programs don’t model physical entities. For these situations, you 
must identify the conceptual entities that the program manipulates. Sometimes 
these are readily identifiable: a Rectangle class anda Circle class are obvious 
candidates for a graphic drawing program. In other cases, these are not as easy to 
visualize. For example, a compiler might need a SyntaxTree class, and an operat- 
ing system might need a Process class. 


Less obvious candidates for classes are events (things that happen to an object) 
and interactions (things that happen between objects). For example, a 
Transaction class could represent things like loans, deposits, or funds transfers in 
a bank program. A Command class could represent actions performed by the user 
in a program. 


You may see possible hierarchies for your classes. If you’ ve identified 
BinaryFile and TextFile as candidate classes, you might derive them from a 
base class called File. However, it is not always obvious when a hierarchy is ap- 
propriate. For instance, a bank program could use a single Transaction class, or 
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it could use separate Loan, Deposit, and Transfer classes derived from 
Transaction. As with the classes themselves, any hierarchies identified at this 
stage are simply candidates to be refined or discarded later in the design process. 


All of the above candidate classes are meant to model elements in the problem 
you’ re trying to solve. Your program may also need another category of candidate 
classes: those that can be used to implement the other classes you’ ve found. For 
instance, you may have identified a class that can be implemented using the 
SortedList class that you previously wrote. In that case, SortedList becomes a 
candidate class, even if your program description didn’t explicitly mention sorted 
lists. In general, it is too early to think about how each class should be imple- 
mented, but it is appropriate to find ways to build classes using existing class 
libraries. 


Assigning Attributes and Behavior 


Once you ve identified a class, the next task is to determine what responsibilities it 
has. A class’s responsibilities fall into two categories: 


= The information that an object of that class must maintain. (“What does an ob- 
ject of this class know?’’) 


= The operations that an object can perform or that can be performed on it. 
(“What can this object do?’’) 


Every class has attributes, which are the properties or characteristics that describe 
it. For example, a Rectangle class could have height and width attributes, a 
GraphCursor class could have a shape (arrow, crosshairs, etc.), and a File class 
could have a name, access mode, and current position. Every instance of a class 
has a state that it must remember. An object’s state consists of the current values 
of all its attributes. For example, a File object could have the name FOO.TXT, 
the access mode “read only,” and the position “twelve bytes from the beginning of 
the file.” Some attributes may never change value, while others may change 
frequently. An attribute’s value can be stored as a data member, or it can be com- 
puted each time it is needed. 


It is important not to confuse attributes and classes; you should not define a class 
to describe an attribute. A Rectangle class is useful, but Height and Width 
classes probably are not. Deciding whether to have a Shape class is not so easy. 
When a shape is used only to describe a cursor’s state, it is an attribute. If a shape 
has attributes that can have different values, and a set of operations that can be per- 
formed on it, then it should be a class in itself. Moreover, even if a program needs 
a Shape class, other classes may still have shape as an attribute. The Shape ob- 
jects that a program manipulates are unrelated to the shape of a GraphCursor 
object. 
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Every class also has behavior, which 1s how an object interacts with other objects 
and how its state changes during those interactions. There 1s a wide variety of 
possible behaviors for classes. For example, a Time object can display its current 
state without changing it. A user can push or pop elements off a Stack object, 
which does change its internal state. One Polygon object can intersect with 
another, producing a third. 


When deciding what a class should know and what it can do, you must examine it 
in the context of the program. What role does the class play? The program as a 
whole has information that makes up its state, and behavior that it performs, and 
all of those responsibilities must be assigned to one class or another. If there is in- 
formation that no class is keeping, or operations that no class is performing, a new 
class may be needed. It is also important that the program’s work be distributed 
fairly evenly among classes. If one class contains most of the program, you should 
probably split it up. Conversely, if a class does nothing, you should probably dis- 
card it. 


The act of assigning attributes and behaviors gives you a much clearer idea of 
what constitutes a useful class. If a class’s responsibilities are hard to identify, it 
probably does not represent a well-defined entity in the program. Many of the can- 
didate classes found in the first step may be discarded after this step. If certain at- 
tributes and behavior are repeated in a number of classes, they may describe a 
useful abstraction not previously recognized. It may be worthwhile to create a new 
class containing just those characteristics, for other classes to use. 


One common mistake among programmers new to object-oriented programming 
is to design classes that are nothing more than encapsulated processes. Instead of 
representing types of objects, these classes represent the functions found by a pro- 
cedural decomposition. These false classes can be identified during this stage of 
the design by their lack of attributes. Such a class doesn’t store any state informa- 
tion; it just has behavior. If, when describing a class’s responsibilities, you say 
something like, “This class takes an integer, squares it, and returns the result,” you 
have a function. Another characteristic of such classes is an interface consisting of 
just one member function. 


Once you’ ve identified the attributes and behavior of a class, you have some candi- 
date member functions for the class’s interface. The behavior you’ ve identified 
usually implies member functions. Some attributes require member functions to 
query or set their state. Other attributes are only apparent in the class’s behavior. 


The specific member functions and their parameters and return types won’t be fi- 
nalized until the end of the design process. Furthermore, implementation issues 
play only a small role in the design process at this point. These include questions 
like deciding whether attributes should be stored or computed, what type of repre- 
sentation should be used, and how to implement the member functions. 
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Finding Relationships Between Classes 


The immediate extension of the previous step, deciding the features of each class, 
is deciding how the classes use each other’s features. While some of the classes 
you identify can exist in isolation, many of them cannot. Classes build upon and 
cooperate with other classes. 


Often one class depends upon another class because it cannot be used unless the 
other class exists. This is necessary when one class calls the member functions of 
the other class. For example, a Time class may have conversions functions that 
provide conversions between it anda String object. Such functions must call the 
constructor and access functions of the String class. 


Another way one class can depend on another is when it has the other class 
embedded within it, meaning that it contains objects of the other class as members. 
For example, a Circle object might have a Point object representing its center, 
as well as an integer representing its radius. 


This type of relationship is called a “containing relationship.” Classes that contain 
other classes are “aggregate” or “composite classes.” The process of containing 
member objects of other classes, known as “composition,” was described in Chap- 
ter 4. Composition is sometimes confused with inheritance; the distinction be- 
tween these two is discussed in the next section. 


Most relationships between classes arise because one class’s interface depends on 
another. For example, the class Circle may havea getCenter function that re- 
turns a Point object, so users must know about Point touse Circle ’s interface. 
However, it is also possible for a class’s implementation to depend on another 
class. For example, you might design AddressBook with a private member object 
of the SortedList class. Users of AddressBook don’t need to know anything 
about SortedList. They need only know about the interface of AddressBook. This 
provides another layer of encapsulation, since it is possible to change the 1m- 
plementation of AddressBook without changing the interface. 


When identifying relationships, you must consider how a class performs its as- 
signed behavior. Does it need to know information that is maintained by other 
classes? Does it use the behavior of other classes? Conversely, do other classes 
need to use this class’s information or behavior? 


As you define the relationships between classes more fully, you’ ll probably mod- 
ify some of the decisions you made in previous steps. Information or behavior that 
was previously assigned to one class may be more appropriate in another. Don’t 
give objects too much information about their context. For example, suppose you 
have a Book class anda Library class for storing Book objects. There’s no need 
for a Book object to know which Library holds it; the Library objects already 
store that information. By adjusting the borders between classes, you refine your 
original ideas of each class’s purpose. 


Fundamentals of Object-Oriented Design 177 


You might be tempted to use friend classes when you have one class that needs 
special knowledge about another class. However, the friend mechanism in C++ 
should be used very sparingly, because it breaks the encapsulation of a class. Mod- 
ifying one class may require rewriting all its friend classes. 


After identifying the relationships that one class has with others, you reach a 
closer approximation of the class’s interface. You know which attributes require 
member functions to set them and which attributes require only query functions. 
You have a clearer idea of how best to divide the class’s behavior into separate 
functions. 


Arranging Classes into Hierarchies 


Creating class hierarchies is an extension of the first step, identifying classes, but 
it requires information gained during the second and third steps. By assigning at- 
tributes and behavior to classes, you have a clearer idea of their similarities and 
differences; by identifying the relationships between classes, you see which 
classes need to incorporate the functionality of others. 


One indication that a hierarchy might be appropriate is the use of a switch state- 
ment on an object’s type. For example, you might design an Account class with a 
data member whose value determines whether the account is a checking or savings 
account. With such a design, the class’s member functions might perform different 
actions depending on the type of the account: 


Class Account 


{ 
public: 
int withdraw( int amount ); 
2 eee 
private: 
int accountType; 
PD ssh 
i 


int Account::withdraw( int amount ) 
{ 
switch ( accountType ) 
{ 
case CHECKING: 
// perform checking-specific processing 
break; 
case SAVINGS: 
// perform savings-specific processing 
break; 
TE ek 
Le 
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A switch statement like this usually means that a class hierarchy with polymor- 
phism is appropriate. As described in Chapter 7, polymorphism lets you call mem- 
ber functions for an object without specifying its exact type, by using virtual 
functions. 


In the example above, the Account class can be made into an abstract base class 
with two derived classes, Savings and Checking. The withdraw function can be 
declared virtual, and the two derived classes can each implement their own version 
of it. Then you can call withdraw for an object without examining the object’s pre- 


cise type. 


On the other hand, a hierarchy isn’t needed just because you can identify different © 
categories of a class. For example, is it necessary to have Sedan and Van as 
derived classes of Car? If you perform the same processing for every type of car, 
then a hierarchy is unnecessary. In this case, a data member is appropriate for stor- 
ing the type of car. 


Composition vs. Inheritance 


Both composition and inheritance enable a class to reuse the code of another class, 
but they imply different relationships. Many programmers automatically use in- 
heritance whenever they want to borrow the functionality of an existing class, 
without considering whether inheritance accurately describes the relationship be- 
tween their new class and the existing one. Composition should be used when one 
class has another class, while inheritance should be used when one class is a kind 
of another class. For example, a circle is not a kind of point; it has a point. Con- 
versely, a numeric data field does not contain a generic data field; it is a data field. 


Sometimes it is difficult to determine whether inheritance or composition is appro- 
priate. For example, is a stack a kind of list with a special set of operations, or 
does a stack contain a list? Is a window a kind of text buffer that can display itself, 
or does a window contain a text buffer? In such cases, you have to examine how 
the class fits in with the other classes in your design. 


One indication that inheritance is the appropriate relationship is when you want to 
use polymorphism. With inheritance, you can refer to a derived object with a 
pointer to its base class and call virtual functions for it. With composition, how- 
ever, you cannot refer to a composite object with a pointer to one of its member’s 
classes, and you cannot call virtual functions. 


If you want to borrow another class’s functionality more than once, composition is 
probably more appropriate. For example, if you’re writing a FileStamp class and 
you want each object to store a file’s creation date, last modification date, and last 
read date, composition is clearly preferable to inheritance. Rather than use a com- 
plicated multiple inheritance design, it’s much simpler to include three Date ob- 
jects as members. 
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Designing Classes for Inheritance 


Building class hierarchies usually involves creating new classes as well as modify- 
ing or discarding ones previously identified. Most of the classes identified during 
the first step are probably ones that you intend to instantiate. However, when the 
common features of several classes are isolated, they often don’t describe a class 
that is useful to instantiate. As a result, the new classes you create when forming a 
hierarchy may be abstract classes, which are not meant to have instances. 


Adding abstract classes increases the ability to reuse a class. For example, you 
might create one abstract class that five classes inherit from directly. However, if 
two of those deriving classes share features that the others don’t, those features 
can’t be placed in the base class. As a result, they would have to be implemented 
in each class they appeared in. To prevent this, you can create an intermediate ab- 
Stract class that is itself derived from the base, but adds new features. The two 
classes can inherit their shared characteristics from this class. This also gives you 
greater flexibility when extending the hierarchy later on. 


However, abstract classes should not be created indiscriminately. As an extreme 
example, it’s possible to create a series of abstract classes, each of which inherits 
from another and adds only one new function. While in theory this promotes reusa- 
bility, in practice it creates a very clumsy hierarchy. 


It is desirable to place common features as high in a hierarchy as possible to maxi- 
mize their reuse. On the other hand, you should not burden a base class with fea- 
tures that few derived classes will use. Attributes and behavior may be shifted up 
and down the hierarchy as you decide which features should be placed in a base 
class. 


Inheritance not only affects the design of class hierarchies, it can also affect the de- 
sign of classes that stand alone. Any class you write might later be used as a base 
class by another programmer. This requires a refinement to the distinction be- 
tween a class’s interface and implementation. A class has two types of clients: 
classes or functions that use the class; and derived classes that inherit from the 
class. When designing a class, you must decide whether you want to define differ- 
ent interfaces for these two types of clients. The protected keyword allows you to 
make members visible to the derived classes but not to the users. You can thus 
give derived classes more information about your class than you give users. 


A protected interface can reveal information about a class’s implementation, 
which violates the principle of encapsulation. Modifying the protected portion 
of a class means that all derived classes must be modified too. Accordingly, the 
protected keyword should be used with care. 
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Multiple Inheritance 


Multiple inheritance can be useful for maximizing reuse while avoiding base 
classes with unnecessary functionality. For example, remember the example of the 
abstract base class SortableObject, which has the interface that a class needs in 
order to be stored ina SortedList. Now consider a similar abstract base class 
called PrintableObject, which has an interface that all printable classes can use. 
You might have some classes that are printable, some that are sortable, and some 
that are both. Multiple inheritance lets you inherit the properties you need from the 
abstract base classes. 


This scenario is difficult to model using only single inheritance. To avoid 
duplicating functions in different classes, you’d have to define a base class 
PrintableSortableObject and derive all your other classes from it. Certain 
classes would have to suppress the functions of the printable interface, while 
others would have to suppress the functions of the sortable interface. Such a class 
hierarchy is top-heavy, having too much functionality in its base class. 


Virtual base classes are often used in hierarchies built around multiple inheritance. 
One drawback of virtual base classes, besides the processing overhead they entail, 
is that the need for them only becomes apparent when you design an entire hierar- 
chy at once. Consider the example of the SalesManager class in Chapter 7. The 
need to make Employee a virtual base class doesn’t arise until SalesManager is 
defined. If you didn’t define SalesManager at the outside, but instead defined it 
after the other classes have been used in many programs, you must modify the ex- 
isting hierarchy, causing extensive recompilation. If modifying the hierarchy isn’t 
practical, you must use some other solution instead of virtual base classes. 


Just as with single inheritance, multiple inheritance is often used inappropriately. 
Many situations where multiple inheritance is used are better modeled with com- 
position or with a combination of composition and single inheritance. You should 
always examine one of these options when considering multiple inheritance. 


Now that you’ ve seen the major steps in designing object-oriented programs, the 
next chapter gives a concrete example of how this design technique can be applied. 


Design Example: 
A Windowing Class 


Chapter 9 described a technique for designing an object-oriented program. This 
chapter illustrates that technique by using it to design a simple character-based 
windowing package written in C++. The source code for the classes can be found 
in the sample program directory. 


The primary purpose of this chapter is not to describe windowing systems but to 
provide an demonstration of object-oriented design. Accordingly, the classes de- 
scribed in this chapter are intended to be examples only, not for use as a full- 
fledged windowing package. However, the decisions that go into the design of 
these classes should be useful in guiding you if you design a complete set of win- 
dowing classes. 


Examining the Requirements 


No matter what design technique you employ, you must define what the program 
is supposed to do before you can begin designing. Consider how the completed 
program should behave. 


The windowing package does not form a stand-alone application. It is meant to be 
used by a client who is writing a stand-alone program that displays text in multi- 
ple, overlapping windows. The windows can scroll in both vertical and horizontal 
directions, so a window can contain more text than it can display at once. The win- 
dows can be manipulated with either the keyboard or the mouse. For example, the 
user can scroll a window by moving its cursor with the keyboard cursor keys or by 
clicking on its scroll bar(s) with the mouse. It’s possible to create windows in 
which the user can enter text or execute commands. (Note that the user 1s not nec- 
essarily the client; the user is the person who uses the program that the client has 
written. ) 
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Figure 10.1 Character-Based Windows 


Because a user can interact with only one window at a time, whether scrolling or 
entering text, you need a way to specify which window receives input. That win- 
dow is the active window. Only one window can be active at any given time. 


The active window must be fully displayed. It cannot have any portion obscured 
by other windows. Whenever an inactive window becomes active, it must be redis- 
played over any windows that might cover it (like a sheet of paper being moved to 
the top of a stack of paper). The user changes the active window by clicking the 
mouse on an inactive window or by entering a keyboard command. 


The program is illustrated in Figure 10.1. 


Designing the Classes 


As described in the previous chapter, the major steps in object-oriented design are: 


= Identify the basic classes 


= Assign attributes and behavior 


-™ Find the relationships between the classes 


Arrange the classes into hierarchies 


The following sections describe how these steps apply to the windowing package, 
but the sections don’t have an exact one-to-one correspondence with the steps 
listed above. That’s because the steps are all interrelated, so that more than one 
step is performed at the same time, and they’re performed iteratively, so that some 
steps are performed more than once. 
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Identifying Candidate Classes 


What classes are needed for this program? An obvious choice is a window class, 
where each window is an object. The first candidate class is therefore called Win. 


The program handles user actions such as keyboard input and mouse clicks. These 
actions are significant, because they can change the state of a window. There 
should also be an Event class to describe such user events. For example, when a 
user clicks the mouse over a window, an Event object is passed to the appro- 
priate Win object, and the Win object responds accordingly. This is an example 
of a class that describes things that happen to objects. 


If there are multiple windows, should the client program be responsible for keep- 
ing track of the active window and directing events to it? That’s an unreasonable 
burden to place on the client program. The package should provide a class that 
maintains information about all windows and mediates between them and the user. 
This candidate class 1s called WinMgr. This class doesn’t model an entity men- 
tioned in our description of the program. It is created because there is information 
that must be maintained by the program, but that information isn’t stored by any 
other classes. 


Since this program frequently manipulates positions, it is convenient to represent 
positions using a simple Point class, instead of a pair of integers. Similarly, since 
the program uses rectangular windows, a Rect class is a reasonable candidate. 
These classes are extremely simple ones, being little more than convenient 
structures. 


Attributes and Behavior for Windows 


What information does a WinMgr object maintain? Should it store the positions of 
the windows? No, because it’s more appropriate for each window itself to know 
that. However, in keeping with the guideline that objects shouldn’t know too much 
about their context, a window shouldn’t know whether it lies above or below other 
windows. Instead, WinMgr should maintain the stacking order of the windows. 
Since the topmost window is always the active one, WinMgr always knows which 
window Is active. 


What can a WinMgr object do? It directs user-generated events to the active win- 
dow, but it can’t pass all of them to that window. For example, the user can click 
on an inactive window to make it active; such an event cannot be sent to the active 
window. WinMgr must respond to that event and restack the windows, so that a 
newly active window moves from its previous position in the stack to the top. 


What information does a Win object maintain? It knows its size and position on 
the screen. It stores all the text that 1t must display, which, for a scrollable win- 
dow, includes the text that is outside the window’s bounds. The window knows 
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where the displayed section is located relative to the entire text, so it can position 
the slider on the scroll bar. 


What can a Win object do? It can display itself on the screen. It can respond to the 
keyboard by moving its cursor, and, if it’s an editing window, by modifying its 
text. It can also respond to the mouse. It can position the cursor if the mouse is 
clicked on the text and scroll the text if the mouse is clicked on the scroll bar. 
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Refining the Window Classes 


Consider the behavior of the scroll bar more closely. If the user clicks on either 
end, the text moves one line in the appropriate direction. If the user clicks on 
either side of the slider, the text moves one page in the appropriate direction. 
(We’ll ignore dragging on the slider itself.) 


This is a fairly complex set of responses for a window to perform. Moreover, a 
window might have two scroll bars, one vertical and one horizontal, which re- 
quires a lot of repetition in the code for responding to a mouse click. Instead of 
making a window responsible for scroll-bar behavior, you can make scroll bars a 
separate class. A text window is thus responsible for interpreting mouse clicks on 
the text, while a scroll bar is responsible for interpreting mouse clicks on its sur- 
face. Objects of these two classes interact to perform text scrolling. 


What information does a Scrol1lBar object maintain? It knows its size, but what 
about its position? Suppose it knows its absolute position on the screen. With such 
a design, consider how you would move a scrollable window. Not only would you 
update the window’s position attributes, you’d also have to update the attributes of 
both scroll bars. This is an example of giving an object too much information 
about its context. By knowing its absolute position, Scrol1Bar is implicitly aware 
of the position of the window containing it. Instead, let Scrol1Bar store only its 
relative position, as an offset from the corner of the window containing. With this 
distribution of information, moving a window requires updating only the win- 
dow’s position attributes. 


How is Scrol1Bar related to the classes already defined? It has a number of simi- 
larities to the Win class: it knows its size and relative position, and it can display 
itself and respond to mouse clicks. You can factor out this common behavior, 
place it in a base class, and make scroll bars and text windows derived classes. 


Thus, the fundamental entities in our program are not text windows but something 
more primitive. This new class represents a screen area that interacts with the user 
as a logical unit, so call it Interactor. It should be an abstract base class, since 
there’s no such thing as a generic interactive area. A Win is an Interactor, and 
so 1S a ScrollBar. 


The Interactor class is an example of a class that wasn’t among the original can- 
didates classes, but was created after examining the attributes and behavior of the 
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candidates. The class represents an entity that wasn’t immediately evident in the 
description of the program. The class hierarchy is shown in Figure 10.2. 


Interactor 


ScrollBar 


Figure 10.2 First Window Class Hierarchy 


Remember that this is only the first approximation of the window class hierarchy, 
and that it may change as you design the classes in more detail. 


Attributes and Behavior for Events 


What information is stored in an Event object? If the event comes from the key- 
board, the relevant information is the key that was pressed. If the event comes 
from the mouse, the relevant information is the location of the mouse cursor and 
the status of the mouse buttons. These are two distinct types of event, so you can 
make two separate classes, KbdEvent and MouseEvent. 


What can a KbdEvent ora MouseEvent do? These classes don’t do much, except 
report the information they contain. They’ re little more than fancy structures. 


Even though these two classes don’t appear to share anything in common, you can 
derive them both from an abstract base class Event as a way of indicating that 
both represent types of events. This provides a single means of referring to both 
types of events so that, if desired, objects of either type could be passed to a func- 
tion. This technique will be discussed in more detail in the section “The Event 
Hierarchy.” 


This event hierarchy is shown in Figure 10.3. 


Figure 10.3 Event Hierarchy 
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Identifying Relationships Between Classes 


What are the relationships between the classes identified thus far? A text window 
can have one or two scroll bars. Each scroll bar is said to be a child of the text win- 
dow, and the text window is the parent of the scroll bar(s). This can be represented 
as a containing relationship, where Win contains one or two instances of 
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The interaction between windows and scroll bars requires two-way communica- 
tion, since using the scroll bar affects the window and moving the window’s cur- 
sor affects the scroll bar. As a result, scroll bars must also have knowledge of text 
windows. This differs from the situation where, for instance, a circle contains a 
point to represent its center; Circle must know about Point, but the reverse is 
not true. Scrol1Bar must know about the interface of Win to communicate with it. 


Events are passed to interactors, whether text windows or scroll bars, so 
Interactor must have a member function that accepts an Event object as a 
parameter. Interactor thus uses Event. 


Note that Win must be defined before WinMgr, since WinMgr manipulates Win ob- 
jects. Since it’s possible to have an arbitrary number of windows, Wins cannot be 
member objects. Instead, you can make WinMgr acollection class, which allows 
you to insert or delete Win objects. WinMgr also uses Events, since it passes them 
to the windows. 


However, since scroll bars never exist independently and are never stacked on 
each other, it is unnecessary fora WinMgr to manipulate ScrollBar or generic 
Interactor objects. 


The relationships between the classes are shown in Figure 10.4. 


contains 


communicates 
with 


contains 
uses 


ScrollBar 


Figure 10.4 Relationships Between Classes 
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Defining Preliminary Class Interfaces 


The hierarchies are very simple at this point, so there’s no need to restructure 
them. You can wait until later in the design process to work on their organization. 
However, it is appropriate to decide which features belong in the base classes and 
which belong in the derived classes. This requires a closer examination of the 
classes’ attributes and behavior, so you should make a first approximation of the 
classes’ public interfaces. 


The Window Classes 


The window hierarchy consists of a base Interactor class, with Win and 
ScrollBar as derived classes. Let’s consider these classes in turn, starting at the 
top of the hierarchy and moving down. 


Interactors 


What are the common characteristics of all interactors, including both text win- 
dows and scroll bars? They all have a size and a relative position, and this informa- 
tion must be accessible. They can check whether a given pair of coordinates falls 
within their borders, indicating that they should respond to a mouse click. In addi- 
tion, all interactors have the ability to display themselves and to respond to events. 
However, since there is no way for a generic Interactor object to paint itself or 
to respond to events, those member functions should be declared as pure virtual 
functions. 


Recall that Point and Rect classes are available for use. Using these classes, we 
can write a preliminary interface for Interactor as follows: 


class Interactor 
{ 
public: 
int width(); 
int height(); 
Point origin(); 
int withinBounds( Point pos ); 
virtual void paint() = Q; 
virtual void handleEvent( Event &action ) = @; 
protected: 
Rect area; 
is 


Because of its pure virtual functions, the Interactor class cannot be instantiated. 
However, the simple functions withinBounds, width, height, and origin can 
all be implemented here, since those functions are the same for all interactors. 
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Text Windows 


The Win class is derived from the Interactor class. What additional information 
does Win maintain, besides that stored by Interactor? As mentioned earlier, a 
text window must store all the text it can display. An array can be used to hold the 
text; something dynamically resizeable, such as a linked list, is more flexible, but 
for this example each window will have a fixed amount of text. 


The window might contain one or two scroll bars, or none at all, depending on the 
length and width of the text being displayed. Should there be separate classes for 
windows with two scroll bars, windows with one, and windows with none? That 
seems unnecessary. It’s simpler to have a single, flexible window class that can 
have zero, one, or two scroll bars. Because the scroll bars are optional, they 
shouldn’t be contained as member objects, since that would require a non- 
scrolling window to store unnecessary objects. Instead, you can use pointers to 
Scrol]Bars. Win’s constructor can allocate Scrol1lBar objects if the text is larger 
than the window and set the pointers to NULL otherwise. 


If the window is scrollable, the text document being displayed is larger than the 
window, so the document’s dimensions must also be stored. Similarly, it is also 
necessary to store the position of the window relative to the document as a whole. 
A window can optionally have a title, which must be stored as well. A preliminary 
interface for Win therefore looks like this: 


class Win : public Interactor 
if 
public: 
void paint(); 
void handleEvent( Event &action ); 
void setchar( Point pos, char newchar ); 
char retchar( Point pos ); 
void putstr( Point pos, char *newstr ); 
int rows(); 
int columns(); 
void setTitle( char *newtitle ); 
private: 
Scrol|lBar *hscroller; 
ScrollBar *vscroller; 
char *textBuffer; 
int textrows, textcolumns; 
Point position; // Position of window in text 
Point cursorPos; 
char *title; 
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This is a lot of information for one class to maintain. You can create a new class, 
Buffer, that stores the text, and include it as a member of Win. For example: 


class Buffer 
public: 
int rows(); 
int columns(); 
void setchar( Point pos, char newchar ); 
char retchar( Point pos ); 
void putstr( Point pos, char *newstr ); 
private: 
int width, length; 
char *textArray; 
as 


class Win : public Interactor 
{ 
public: 
void paint(); 
void handleEvent( Event &action ); 
void setTitle( char *newtitle ); 
private: 
ScrollBar *hscroller; 
ScrollBar *vscroller; 
Buffer canvas; 
Point position; // Position of window on text 
Point cursorPos; 
char *title; 
}; 


This design divides the responsibilities of the previous Win class into two catego- 
ries: storing the text and displaying the text on screen. Each Win object contains a 
pointer to its associated Buffer object, which stores the text that the window 
displays. 


Scroll Bars 


What additional information does Scrol1Bar maintain, besides that stored by 
Interactor? A scroll bar knows whether it is vertical or horizontal, and that infor- 
mation can be represented as a flag. It knows the position of the slider, which can 
be represented as a number between 1 and 100. 
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A scroll bar is constrained to be one character wide if it’s vertical, or one character 
high if it’s horizontal. It cannot exist separately from a text window. A text win- 
dow must exist before a scroll bar can be created. The Scrol1Bar constructor can 
ensure these conditions. 


Is any other member function needed to use a Scrol1Bar object? If the user 
scrolls a text window by moving the cursor with the arrow keys, the scroll bar’s 
slider should move. It doesn’t seem appropriate to send keyboard events to the 
scroll bar; the text window itself should handle those. Scrol1Bar should therefore 
have a function that sets the slider position, which Win can call. This means the 
preliminary interface to Scrol1Bar looks like this: 


Class ScrollBar : public Interactor 
1 
public: 
void paint(); 
void handleEvent( Event &action ); 
void setSlider( int pos ); 
private: 
Win *parentWin; 
int sliderPos; 
int orientation; 
7 


How do a scroll bar and its parent interact? When the mouse is clicked on a scroll 
bar, the text in the window scrolls and the slider moves. A Scrol1Bar object must 
tell its associated Win object to perform a scrolling action; it can do this by send- 
ing a new type of event, a Scrol1lEvent, that contains the direction (backward or 
forwards) and the amount (one line or one page). 


Should ScroliBar move its slider by itself? How does it know how far to move 
the slider? Consider: if the text is four times as long as the window, scrolling 
down one page means moving the slider one-fourth of the way down the scroll 
bar. However, if the text is twenty times as long as the window, scrolling down 
one page means moving the slider one-twentieth of the way down the scroll bar. 
Scrolling one line at a time is similar. Thus, to calculate the distance the slider 
should move, Scrol1Bar would have to know the length of the document and the 
height of the window (or the corresponding ratio for horizontal scrolling). That 
would be a duplication of responsibilities, since those values are already stored by 
Win. Therefore, Scrol1lBar does not move its slider when the mouse is clicked. It 
only adjusts the slider when Win calls its setSlider function. Win is responsible 
for computing the proper position for the slider. 
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The Window Manager 


The WinMgr class maintains the order of the text windows and passes them events 
from the user. You can implement WinMgr as acollection class of Win objects, 
but what type of collection class should you use? 


On the screen, the windows appear stacked like sheets of paper on a desktop, with 
the topmost window being the active one. This suggests a collection class that im- 
plements a stack data structure. However, a stack data structure permits access to 
only the topmost element. WinMgr must have access to windows other than the ac- 
tive one in order to make non-active windows active. Therefore, a stack class is in- 
appropriate. Some kind of list class that provides access to all the elements is 
needed. 


Consider the order in which WinMgr must access the windows to see which one 
should receive a mouse event. More than one window may occupy the position 
where the mouse was clicked, but only the exposed one receives the event. To find 
the exposed window, WinMgr must test the windows in order, starting from the top 
of the stack and going to the bottom. However, suppose WinMgr must refresh the 
screen, painting all the overlapping windows over again. This time WinMgr must 
access the windows starting from the bottom of the stack and going to the top. 
Thus, WinMgr needs a collection class that permits iteration of its elements in both 
directions. 


Accordingly, a List class that allows operations in both directions 1s appropriate. 
Such a class could be implemented with a doubly-linked list or an array. The 
WinMgr class can have a member object of type List. 


Most of the behavior of WinMgr is implemented by its handleEvent function. The 
interface is therefore fairly simple: 


class WinMgr 

{ 

public: 
void handleEvent( Event &action ); 
void addWindow( Win *newWindow ); 
void deleteWindow(); 
void repaint(); 

private: 
List winlist; 

rs 
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Consider how WinMgr, Win, and Scrol1lBar work together in a typical scenario 
(This is illustrated in Figure 10.5). The user clicks the mouse on a scroll bar in a 
text window. An Event object, containing the location at which the click oc- 
curred, is sent to the WinMgr object, which queries the windows in order to see 
which one is exposed at that location. WinMgr then passes the event to the appro- 
priate Win object, which in turn queries its scroll bars to see if either of them 
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Figure 10.5 Event Passing 
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should receive it. It passes the event to the appropriate Scrol1Bar, which checks 
the location of the mouse click and interprets it as meaning “scroll forward one 
line.” The Scrol1Bar object creates anew Event object containing this scrolling 
information and sends it to its parent. The text window scrolls the text it contains 
and updates the position of the scroll bar’s slider. 


The Event Hierarchy 


Now consider the interfaces to the various event classes. As mentioned earlier, 
having Event asa base class for all types of events allows any of them to be 
passed to the single handleEvent function in the interface to Interactor. How- 
ever, an Interactor needs to know specifically which type of event it’s received, 
since it has different responses to keyboard events than to mouse events. 


For this reason, the Event class defines a virtual getType function, which returns 
a constant indicating the type of the event. The interfaces of Event and its derived 
classes look like this: 


class Event 
{ 
public: 
virtual EventType getType() = Q; 
ie 


class KbdEvent : public Event 
{ 
public: 
EventType getType() { return KBD_EVENT; } 
unsigned int val() 
private: 
char ascii; 
char scancode; 
I; 


class MouseEvent : public Event 
{ 
public: 
EventType getType() { return MOUSE_EVENT; } 
Point getPosition() 
int getButton() 
private: 
Point pos; 
int buttons; 
ie 


Since there is no type associated with generic Event objects, the getType func- 
tion is declared as pure virtual. Each derived class overrides getType to return a 
unique constant. 
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This design is analogous to the use of a union in C: 


// Analogous situation in C 


Struct Event 


{ 
Eventlype type; 
if 
struct KbdEvent keyAction; 
struct MouseEvent mouseAction; 
is 

ie 


The generic Event interface corresponds to a structure containing a union, and 
the KbdEvent and MouseEvent classes correspond to possible contents of the 
union. The getType function acts like a discriminator field in the structure, indi- 
cating the current type of the contents of the union. 


This design can be extended to include a third type of event, Scrol1lEvent, which 
was mentioned in the previous section. This type of event contains the direction 
and amount of scrolling that is requested. However, this isn’t enough information 
to perform scrolling. If a text window contains two scroll bars and receives a 
ScrollEvent, it doesn’t know whether to scroll the text vertically or horizontally 
unless it knows which scroll bar sent the message. Therefore, a ScrollEvent also 
contains a pointer to the Scrol1Bar that created it. Its interface is as follows: 


class ScrollEvent : public Event 
{ 
public: 
Eventlype getType() { return SCROLL_EVENT; } 
int getDirection(); 
int getDistance(); 
Scrol|lBar *getSource(); 
private: 
int direction; 
int distance; 
ScrollBar *source; 
is 


Notice that you can interpret a ScrollEvent to have a meaning other than “scroll 
text.” You can use scroll bars to adjust the volume of a beeper, change the shading 
of a colored panel, or perform other similar actions. 
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A window’s handleEvent function must use a switch statement to determine the 
type of event received. For example: 


void Win::handleEvent( Event &action ) 


{ 
switch( action.getlType() ) 
{ 
case KBD_EVENT: 
KbdEvent &keyAction = (KbdEvent &)action; // Cast 
// Respond to keyboard event 
break; 
case MOUSE EVENT: 
MouseEvent &mouseAction = (MouseEvent &)action; // Cast 
// Respond to mouse event 
break; 
1s ee 
Is 
I 


Once the type of the event is found, the handleEvent function converts the base 
class pointer to a derived class pointer (this 1s not generally a safe conversion in 
C++, but it works properly in this case because the return value of getType 
guarantees the type of the object). This allows handleEvent to access the informa- 
tion specific to that type of event and respond with the appropriate action. 


To add a new type of event, you must derive a new class from Event. If you want 
an existing window class to respond to the new type of event, you have to change 
that class’s handleEvent function. You can extend the switch statement by 
adding a case clause for the new event type. 


Limitations of Polymorphism in C++ 


The event-handling scheme described above sounds like a situation that calls for 
polymorphism. It seems like it should be possible to replace the switch statement 
with virtual functions. For example, you could give each subclass of Event a vir- 
tual respond function. A different action would be taken for each type of event, 
and you could then write the following: 


// Hypothetical example with polymorphic Events 


void Win: :handleEvent( Event &action ) 
{ 

action.respond(); 
} 
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However, this would mean that the actions taken for each event would be the same 
for every type of interactor. A scroll bar would behave in the same way as a text 
window. This is clearly unsatisfactory. 


What is needed is a way to vary the behavior of handleEvent on two parameters: 
the type of interactor and the type of event. In C it would look like this: 


handleEvent( myInteractor, currAction ); 


Such a function in C would contain a giant switch statement based on the type of 
interactor, with each case clause containing another switch statement based on the 
type of event. Through polymorphism in C++, the interactor parameter can be re- 
moved by giving the interactor class a virtual handleEvent function, as follows: 


myInteractor->handleEvent( currAction ); 


Unfortunately, C++ does not allow an additional level of polymorphism, which 
would allow you to remove the event parameter. To retain the polymorphism al- 
ready in place, you must use a switch statement for the event parameter. 


This illustrates a situation where language limitations influence the design. Since 
C++ doesn’t support an ideal solution, this example program has to use a tech- 
nique that’s less than optimal. You should remember that, in general, it’s not good 
practice to use a Switch statement to examine an object’s type. Only when your de- 
sign calls for multiple levels of polymorphism is the technique permissible. (A 
technique that avoids the use of switch statements is outlined in the comments to 
the source code.) 


Remember that the classes’ public interfaces are not final until the implementation 
phase. See the files in the sample program directory for the final interfaces and the 
implementation code for this example. 


Expanding the Hierarchies 


The classes are already in small hierarchies, but now that you have a first approxi- 
mation of the class interfaces, it’s appropriate to take another look at those hierar- 
chies and see if they need to be restructured. The goal during this stage is to 
maximize reuse of code and to take advantage of polymorphism. These can often 
be achieved by adding new base classes, so you should look for opportunities to 
expand the hierarchies. 


Design Example: A Windowing Class 197 


New Window Classes 


The scrollable text window is useful, but the client may want other kinds of win- 
dows as well. The client should be able to define a new window class while still 
taking advantage of WinMgr and the existing event-passing scheme. 


You can support this by changing Win to an abstract class descended from 
Interactor. We’ll change the name of our text window class to TextWin and 
derive it from Win. Win acts as the base for any type of window, including those 
that the client defines. WinMgr treats all the windows it manages as generic Win 
objects and passes events to them. Furthermore, a scroll bar considers its parent to 
be a generic Win, so it can be a child of any type of window, not just text windows. 


Thus, Win provides a polymorphic interface through which WinMgr and 
ScrollBar can access all windows. To a lesser degree, Win can also permit code 
reuse if you give it the common characteristics of all windows (for example, a data 
member to store a title and a function to set the title). 


The revised window hierarchy is shown in Figure 10.6. 


ScrollBar Win 


EditWin 


Figure 10.6 Revised Window Class Hierarchy 


Suppose you want an editable text window. Such a window should have all the 
scrolling and cursor movement capabilities of the non-editable window already 
defined, plus the ability to accept text from the user. This situation calls for 
inheritance. 


You can define a class EditWin that derives from TextWin. Since a pointer to a 
derived class object can be treated like a pointer to a base class object, you can in- 
sert these editable windows into WinMgr. 
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The main difference between TextWin and EditWin is in their behavior. When a 
printable character is received from the keyboard, TextWin ignores it. EditWin 
responds by writing that character at the current cursor location and moving the 
cursor one space to the right. EditWin and TextWin respond identically to all 
other events, such as mouse clicks or cursor Key presses. 


The new behavior must be implemented in the handleEvent function of EditWin, 
overriding the handleEvent function of TextWin. However, it is not necessary to 
reimplement all the behavior that the windows share. The handleEvent function 
of EditWin cancall the handleEvent function of TextWin and pass it all events 


that it doesn’t handle itself. For example: 


EditWin::handleEvent( Event &action ) 


{ 
switch ( action.getType() ) 
{ 
KBD_ EVENT: 
KbdEvent &keyAction = (KbdEvent &) action; 
if ( printable( keyAction.val() ) ) 
// Modify text buffer, move cursor 
else // Pass on other keyboard events 
TextWin::handleEvent( action ); 
break; 
default: // Pass on all other events 
TextWin::handleEvent( action ); 
break; 
ie 
Ie 


In this manner, EditWin can reuse selected portions of TextWin’s event handling. 
This technique, having a derived class’s member function call the base class’s 
member function, can be used in many situations. 


New Control Elements 


A window can contain other interactive elements besides scroll bars. For example, 
a window can contain a button that performs some action when pressed. You can 
create a new class, PushButton, to represent this type of interactor. 


What information does a PushButton store, besides that stored by all Interactor 
objects? All buttons have a label indicating what they do; a button must retain the 
text string that it displays as its label. What cana PushButton do? Any button 
should momentarily reverse its displayed colors to give the user some feedback. 
Beyond that, the action performed as a result of pressing the button is entirely de- 
termined by the client. Just as a scroll bar can be used for different purposes, a but- 
ton can be used for almost anything. The only thing a button by itself can do 1s 
inform its parent window that it has been pressed. To do this, a button sends its 
parent a new type of event, a PushEvent. 
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A PushEvent contains a pointer to the button that created it, so the parent window 
can identify the button that was pressed. It is then up to the parent to perform some 
function in response. 


You could define PushButton as a descendant of Interactor, but it is very simi- 
lar to the Scrol1Bar class. Both are always children of windows, and thus contain 
a pointer to a parent of class Win. You can create an abstract base class for both 
ScrollBar and PushButton and put the pointer in that class. This new class is 
named Control, since its descendants are all control elements for windows, and it 
itself is a descendant of Interactor. 


By isolating the common features of all control elements, Control provides some 
code reuse. In the current design, Control isn’t used for polymorphism. However, 
in a possible alternate design, Win objects could contain a collection of generic 
Control objects, instead of a fixed number of specific Controls, like two scroll 
bars. In such a design, Control would provide a useful abstract interface to scroll 
bars, buttons, and any other interactive elements you define. 


The revised hierarchy is shown in Figure 10.7. 


Scrol|lBar PushButton 


Figure 10.7 Final Window Class Hierarchy 
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You can now define new types of windows, descended from Win, that contain but- 
tons. For example, imagine a class LifeWin that runs the game of Life in a win- 
dow. This class can inherit the scrolling and cursor movement functionality of 
TextWin, but it can respond differently to mouse actions on the window, as well as 
provide commands through buttons. This is illustrated in Figure 10.8. 
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Figure 10.8 Window with Buttons 


What Doesn’t Fit in This Hierarchy 


Is it possible to define pull-down menus as a type of window? Consider a menu’s 
characteristics. A menu’s position is restricted to the top of the screen. Its size is 
determined by the number of items it contains and the width of the longest item. A 
menu appears only when an entry on the menu bar is activated, and disappears 
when the command is executed. This type of behavior doesn’t fit easily into the 
current windowing hierarchy. Pull-down menus thus require a separate hierarchy, 
which is beyond the scope of this chapter. 


Remember that the classes developed here are simply a small example for demon- 
Strating the process of object-oriented design. To write a professional windowing 
package, you would need to design a much larger class hierarchy. Also, note that 
the design presented in this chapter is only one of several possible designs for the 
windowing package described here. 
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